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SABE O QUE É O SISTEMA CON 9 


EMBORA MAIS DE 100 CLIENTES JÁ UTILIZEM OS NOSSOS SERVIÇOS 
DE MICROFILMAGEM CONVENCIONAL OU EM SISTEMA “COM”, 
É POSSÍVEL QUE NEM TODOS OS POTENCIAIS UTILIZADORES SAIBAM 
O QUE SIGNIFICA “*'COM” (computer output microfilm) 


MalagraptiA 


leader mundial em COM 
tentará esclarecê-los. 


COM é principalmente economia, Os sistemas integrados DATAGRAPHIX, 
pois substituindo papel por microfichas compostos pela unidade COM, 
economisa espaço, tempo de impressão, reveladora, duplicadora DIAZO ou 
de distribuição e de acesso à informação. VESICULAR, leitores simples, automáticos 
Numa época em que os custos do papel ou reprodutores, apoiados por um eficiente 
sobem em flecha, COM é uma solução serviço de assistência e manutenção, 
a estudar com urgência. garatem, além da economia, segurança 

e rapidez na difusão da informação. 


Os nossos serviços técnicos estão ao vosso inteiro dispor para estudar o vosso problema, 
quer se trate de microfilmes convencionais quer em sistema COM, 
fazendo os necessários testes e lançando as aplicações. 


Representado em Portugal por 


CONN de Organização e Microfilmagem, Lda. 


R. Campolide ,55,5º-Telefs. 65 65 27:65 92 08:65:18 95T|x. COMLIS 15837 P-1000 LISBOA-PORTUGAL 
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ASSOCIAÇÃO PORTUGUESA DE INFORMÁTICA 


A A.P.l. é uma associação profissional, sem carácter sindi- . Com fins profissionais: 
cal, sem fins lucrativos, exercendo a sua actividade em todo o 
território português (do Art. 1.º dos estatutos). 

Encontram-se em funcionamento duas Delegações Regio- 
nais com sede respectivamente no Porto e em Lisboa. 

A Associação tem fins culturais e científicos que contri- 
buam para o aperfeiçoamento e progresso técnico, económico | 
e social e para divulgação das técnicas informaticas. 

Para tal a A.P.I. procurará: 


— Definir a profissão de informática nos diversos estados 
do seu desenvolvimento; 

— Enquadrar a profissão de. informática no conjunto das 
outras profissões; 

— Prestar colaboração aos organismos sindicais no sentido 
de melhor enquadramento e defesa dos trabalhadores de 
informática no âmbito da contratação colectiva. 


(do Arte 5º dos estatutos) 


A A.P.l. edita uma revista e um boletim de distribuição 


— Promover o intercâmbio de conhecimentos técnicos; gratuita para os sócios. 


— Contribuir para o desenvolvimento do ensino da Infor- 
mática; 

— Promover Congressos, Conferências e Exposições sobre 
informática; 

— Prestar colaboração e cooperar com entidades nacionais 
e estrangeiras em assuntos de informática. 


Tem constituídos alguns grupos de trabalho que se 
debruçam sobre temas quer de interesse geral como é o 
caso do grupo “Profissão”, quer sobre problemas mais 
específicos como por exemplo “Bancos de dados”. 


Para que a Associação alcance o lugar que lhe é de- 
vido necessita da colaboração de todos. 


Inscreve-te como sócio, a quota é de 20800, e cola- 


(do Artº 4º dos estatutos) 


1. Os originais deverão ser envia- 
dos para a sede da API, Avenida Almi- 
rante Reis, 127, 1.0 Esg.º, Lisboa, 
dirigidos ao Director da Revista. 


2. Os originais devem ser dactilo- 
grafados a dois espaços em folhas 
brancas normalizadas (tipo A-4). As 
gravuras devem ser aceitáveis para a 
tipografia. Os gráficos, esquemas e ou- 
tros desenhos devem pautar-se pela 
mesma regra, sendo apresentados em 
papel vegetal e desenhados a tinta-da- 
-china. As gravuras, desenhos e outras 
figuras devem estar numerados e 
acompanhados das respectivas legen- 
das. 

A ordem do texto deve ser: título, 
nome do autor, local de trabalho e/ou 
instituição de apoio, resumo em por- 
tuguês, resumos em inglês ou francês e 
artigo propriamente dito. O artigo 
deve ser dividido em secções numera- 
das, como por exemplo: 


introdução 

definição de uma rede de com- 
putadores 

. topografia de redes 

. agradecimentos 

. referências 


qo ho = 


* de citações de textos. 


3. As referências e autores e obras 
devem obedecer ao seguinte padrão: 
(Raphael, 1976); (Gelenbe, 1971); 
(Aho, Hoperoft e Ullman, 1974). O 
que corresponderia, nas referências 
bibliográficas apresentadas no final do 
trabalho, a: 


Raphael, B. — The thinking computer 
— Mind: inside matter. 
W.H. Freeman, 1976. 


Gelenbe, E. — The two-thinds rule for 
dynamic storage allocation under 
equilibrium. 

Information Processing Leters 1, 
59-60, 1971. 


Aho, A.V.; Hopcroft, J.E.; Ullman, 
D.D. — The design and analysis 
of computer algorithms. 
Adison-Wesley, 1974. 


4. Os vocábulos estrangeiros de- 
vem, nos originais, ser apresentados 
em sublinhado (indicação de itálico) e 
não entre aspas, salvo quando se tratar 
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bora nas actividades da nossa Associação. 


5. Os artigos devem ser acompa- 
nhados de um pequeno resumo em 
inglês e/ou francês, além de um resu- 
mo em língua portuguesa. 


6. Os autores devem indicar as pa- 
lavras-chave dos seus trabalhos. 


Os autores têm direito a dois 
exemplares da revista em que os seus 
trabalhos forem publicados, grá- 
tis. No caso de pretenderem um núme- 
ro mais elevado de separatas deverão 
contactar com antecedência a Redac- 
ção de Informática, onde serão infor- 
mados acerca das condições para tal. 


8. Os artigos publicados são da res- 
ponsabilidade dos respectivos autores. 


9. Informática está aberta a toda a 
colaboração, não se responsabilizando, 
contudo, pela publicação dos originais 
não solicitados. Estes originais serão 
sujeitos à apreciação crítica da Direc- 
ção da Revista e do seu Conselho de 


' Redacção. Em caso de recusa de publi- 


cação, os autores serão informados das 


* respectivas razões. 


INFORMÁTICA 


EDITORIAL 


————————————————eeeead——————e a e 


1. Ultimamente chegaram críticas à Redacção respeitantes à nume- 
ração da revista ser bastante confusa. De facto, a solução que 
adoptámos, ao agruparmos seis números num volume, não é 
prática e fácil para referenciação. 

Foram analisadas várias soluções alternativas, das quais 
destacamos as seguintes: 


1) — numeração única, com início no primeiro número da re- 
vista (Outubro de 1974). 

2) — agrupamento de cada 4 números em volume, corres- 

pondente a um ano, sendo as páginas numeradas por 

ordem. O número refere-se, naturalmente, ao Trimestre. 


Pensamos que a segunda solução é a melhor, e contamos pô-la 
em prática com o primeiro número de 1980. Até lá, aguardamos 
que os leitores nos sugiram uma melhor solução. 


2. Durante 1979 a produção da revista atrasou-se ligeiramente. 
Assim, contamos distribuir o próximo número em Janeiro. No 
entanto, dado que a numeração vai ser alterada, o último número 
de 1979 passará a ser o primeiro de 1980. Deste modo, poderemos 
começar a oferecer a revista no início de cada trimestre. Esta 
alteração formal, justificada em termos de acerto, é vantajosa 
pois a regularização atrairá mais leitores, nomeadamente assi- 

nantes. A alteração não prejudicará qualquer assinante. 


3. Chamamos a atenção dos leitores para a proximidade do 1.º Con- 
gresso Português de Informática. As inscrições devem ser feitas 


com brevidade, e os autores de comunicações devem respeitar 
as datas fixadas para o seu envio. 


Helder Coelho 
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Cii Honeywell Bull 
sim 
aos minis. 


OS MINI-ORDENADORES 
NAO TEM NADA . 
DE NOVO PARA NOS 


Sempre reconhecemos a 
importância destes siste- 
mas. Paralelamente aos 
pequenos, médios e gran- 
des ordenadores, Cil HO- 
NEYWELL BULL foi o pri- 
meiro construtor do mun- 
do a desenvolver o mini- 
ordenador de 16 — bitse a 
fazê-lo intervir nas aplica- 
ções de redes complexas. 
A nossa experiência neste 
domínio vem já de há anos. 
O mini-ordenador Mini 6 é 
o mais recente dos nossos 
produtos. 


O MINI 6 ABRE 
NOVOS HORIZONTES 


O tratamento da informa- 
ção .descentraliza-se cada 
vez mais e as redes esten- 


dem-se, tornando-se sem- 
pre mais complexas. Dai, a 
importância crescente dos 
mini-ordenadores. As in- 
formações tornam-se 
acessíveis a partir de inu- 
merosos postos de traba- 
lho, o que permite a dele- 
gação de responsabilida- 
des. E para responder a es- 
ta evolução, Cll HONEY- 
WELL BULL desenvolveu o 
Mini 6. 


O MINI 6, FLEXÍVEL 
E EVOLUTIVO 


Com a sua experiência no 
desenvolvimento e na pro- 
dução dos mini- 
ordenadores, Cll HONEY- 
WELL BULL conquistou os 
maiores sucessos na sua 
utilização. 

O software disponível é 
vasto, quer para as aplica- 
ções comerciais, quer in- 
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dustriais. O Mini 6 possui 
uma arquitectura modular, 
permitindo configurações 
adaptadas cos mais diver- 
sos trabalhos. 


O MINI 6, 
UM DESAFIO 


Toda a empresa que enca- 
ra a aquisição de um mini- 
ordenador, deverá incluir o 
Mini 6 na sua avaliação do 
problema. Porque ClIl HO- 
NEYWELL BULL é tam- 
bêm, os minis. 


Cii Honeywell Bull 


INFORMÁTICA 


NOTAS DE LEITURA 


“Micro Syvstémes — Microproces- 
seurs/Micro-Ordinateurs/Infor- 
matique  Appliquée (Jul/Ago 
1979). 


Folheámos o nº. 6 desta revista 
Francesa, bimestral, ficando agra- 
davelmente surpreendidos com a sim- 
plicidade de Exposição da maioria 
dos temas. A sua leitura é muito 
agradável e qualquer dos assuntos 
abordados é perfeitamente acessível 
à maioria dos “'Informáticos””. Apesar 
do nome da capa, tem rubricas per- 
feitamente universais que poderão 
interessar qualquer profissional. Va- 
mos tentar sumariar este nº. da 
revista: 

— Estudo: Aplicações de micro- 
processadores; 

Telecomando de projectores de 
diapositivos por micro-computa- 
dores; Princípios de visualização. 

— Legislação: A protecção do Soft- 
ware em França. 

Abordagem do tema dos Direitos 
do Autor no Software. 

— Tecnologia: As memórias de 

Bolhas Magnéticas — - 
Primeiro de uma série de artigos 
sob o título em referência. Prin- 
cípios de base do seu funciona- 
mento. 

— Realizações: Fonte de Alimenta- 
ção para  Micro-Computador; 
Como fazer o Micro-Computador 
“Micro-Systémes 1º”. 


— Calculadoras Programáveis: Aná- 
lise da rentabilidade de projectos 
de investimento e de financia- 


mento. Organigrama, listagem 

e modo de emprego de um pro- 

grama numa calculadora T.1.59. 

A utilização do programa com 
alguns exemplos. 

— Iniciação: O Basic e a sua utili- 
zação por diversas máquinas. 
Alguns comentários àcerca de 
linguagem. Tabela comparativa 
dos tempos de execução, por 
diferentes máquinas, dum mesmo 
programa. 

— Algorítmos e organigramas — 
— noções elementares sob estes 
temas; Exemplos 
— Programar em seis lições. 
Últimos artigos sobre os princí- 
pios do Software; As subrotinas 
e os seus segredos. 

— Informática; Características prin- 
cipais das linguagens evoluídas 
(FORTRAN; COBOL; ALGOL e 
PL1). 

— Cibernética: Robots; 
Programáveis; - Sistemas 
micos e Teoria dos Sistemas. 


Autómatos 
Diná- 


Para além disto ainda poderemos 
encontrar um programa em Basic de 
conversão Decimal — Haxadecimal; 
Jogo dos fósforos — descrição, regras, 
organigrama e listagem do programa 
(Basic); Anúncio de um programa 
a publicar nos 2 números seguintes 
sobre Astronomia, Topologia e Nave- 


gação — "'Astronav””. 
E.P. 


— Correio Electrônico — 


Com o título acima referido, o nº100 
da Revista “Informatique et Gestion” 
relata uma curiosa experiência. 

A Administração dos Correios 
Franceses auscultou várias Empresas 
no sentido de verificarem qual a via- 
bilidade e eficácia de um Sistema 
de Correio Electrónico denominado 
“Intelposte””. 

“Trata-se de um Serviço de Correio 
Internacional transmitido por saté- 
lite entre Estações de Paris, Washing- 
ton e N. York, utilizando aparelhos 
de Transmissão/Recepção Fac-Simile 
de alta definição”. 

Este serviço permitirá obter na esta- 
ção receptora, e em apenas alguns 
segundos, uma fotocópia de qualquer 
documento formato A4 contendo 
texto ou qualquer tipo de esquemas. 

Os documentos originais poderão 
ser levados à estação emissora, ser 
tratados imediatamente e devolvidos 
ao expedidor que, se necessário, 
poderá enviá-los ao destinatário pelo 
correio normal para confirmação. 
Na estação receptora as cópias serão 
colocadas num envelope e distribuí- 
das consoante o modo indicado pelo 
expedidor. 

Assim ainda poderemos vir a assis- 
tir à chegada de um documento aos 
Estados Unidos ''antes” mesmo de 
ter sido expedido, atendendo à dife- 
rença horária entre os dois Países. 

Em relação às tarifas a aplicar, 
embora nada haja de concreto e basea- 
dos nas investigações já realizadas, 
pensa-se que o custo de uma página 
rondará os 4 dólares não incluindo 
serviços especiais de distribuição 
ou outros. 


ESP. 


fDIVUuLlGU 
A REVISTA! 
| ARRANTE 
UM NOVO 
ESINANTES 
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DIVISÃO CR 


SISTEMAS DE CONTROLO e 
REGISTADORAS MECÂNICAS E ELECTRÓNICAS 


DIVISÃO RED 

ISTEMAS DE REPROGRAFIA e FOTOCOPIADORES 
ELECTROSTÁTICOS - PAPEL COMUM) e 
MÁQUINAS PARA CÓPIAS DE DESENHOS/DIAZO e 
OFFSET PARA ESCRITÓRIOS 


el ; ) DIVISÃO ME 
MAQUINAS DE ESCREVER e 
s t MÁQUINAS DE CALCULAR 


DIVISÃO MADE 
PLANNING e MÁQUINAS DE FRANQUIAR e 


MÁQUINAS DE DESTRUIR PAPEL e 
DUPLICADORES e INTER - COMUNICADORES e 


fo m p (fes as BURSTERS e COLLATORS «e RELÓGIOS DE PONTO 


DIVISÃO MÓVEIS 


portuguesas pera 


DIVISÃO MCC 

MÁQUINAS DE CONTABILIDADE 

E FACTURAÇÃO e COMPUTADORES e 
RECOLHA E TRANSMISSÃO DE DADOS 


DIVISÃO SPA 
PROGRAMAÇÃO E ANÁLISE 


SECÇÃO DE PRODUTOS 
PRODUTOS PARA TODAS AS 
MÁQUINAS E EQUIPAMENTOS 


* 


SERVIÇO POST-VENDA 
ASSISTÊNCIA TÉCNICA A TODAS 
AS MÁQUINAS E EQUIPAMENTOS 


aquela maquina! 


Av. Duque de Loulé 72 - Tel. 5600 91 - Telex 14306 REGISL - 1000 LISBOA 
Rua Álvares Cabral 406 - Tel.31 2578 - Telex24232 REGISP — 4000 PORTO 
Rua Dr. Manuel Rodrigues, 16-20 - Telefone 26108 - 3000 COIMBRA 
Rua Dr. Cândido Guerreiro, 27-A - Telefone 24347 - 8000 FARO 
Rua Cidade de Tokushima, Lote 19-A loja 1-Tel. 23386 — 2400 LEIRIA 
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CURIOSIDADES /NOVOS PRODUTOS 


Dee 


CURIOSIDADES 


A REVOLUÇÃO INFORMÁTICA 


Em meados de 1978 realizou-se 
uma feira de artigos de informática, 
em Kalispell, nos Estados Unidos da 
América. Esta notícia por si só nada 
teria de especial. O aspecto relevante 
encontra-se nas características de 
Kalispell: uma cidade rural com cerca 
de 11.000 habitantes. 

Dois anos antes deste acontecimento 
não existia virtualmente qualquer 
actividade informática nesta cidade. 
Nessa altura apenas os departamentos 
das grandes instituições tinham come- 
cado a entrar neste campo e até 
mesmo um clube informático exis- 
tente, possuía apenas um membro. 

Em 1977, este estado americano 
obteve um subsídio da National 
Science Foundation o que lhe permitiu 
começar a introdução da informática 
nas escolas. Este facto traduziu-se, 
numa primeira fase, na partilha de 
um WANG 2000 por dez escolas 
rurais. 

No ,final do ano escolar de 1977/ 
/1978 um colégio local organizou uma 
conferência e uma exposição feira 
de material informático. 

Este acontecimento vem demons- 
trar que a revolução informática come- 
ça a abranger também os meios 
rurais à semelhança do que se passa 
já há algum tempo nos grandes 
centros urbanos. 


NOVOS PRODUTOS 
1) SISTEMAS 


NOVO SISTEMA 
DE RADIODIFUSÃO 


A firma J.S. Wiener and Asso- 
ciates acabou de lançar um novo sis- 
tema de hardware/software,o WRITE, 
capaz de gerar sinais de código sín- 
cronos de acordo com as especifica- 
ções SMPTE. Na opinião da compa- 
nhia, a utilização deste tipo de código 
facilita grandemente o videotape 
e a edição de filmes. 

Os preços deste novo sistema vão 
desde 2.500 dólares, correspondente 
este preço a uma unidade com 8 canais 
de leitura e um só canal de escrita 
com programação em firmware. To- 
dos os preços dizem respeito a KITS 
completos e prontos para montagem. 


NOVOS SISTEMAS 
DA MICRODASYS 


A MICRODASYS apresentou três 
novos sistemas em Kit ou já montados. 

O Sistema 1 é composto por uma 
consola, um painel de controlo com 
um bus S-100, funcionando a 16 amp., 
um écran de visualização vídeo/ 
/gráficas com uma matriz de 64X 16 
caracteres (maiúsculas e minúsculas) 
e um processador MD-690A. O sis- 
tema combina o processador 6800 
(6802) com o bus S-100. As suas possi- 
bilidades incluem interface com uma 


cassete de 2400 baud,.um espaço de 
10K PROM, 1K RAM, 20 bits de 1/0 
e um R$-232. 

O monitor (HONBUG) de 1K PROM 
constitui o coração destes três sis- 
temas e é compatível com o standard 
6800 ROM (MIKBUG), Como con- 
sequência, todo o software de 6800 
pode correr nestes sistemas. 

O processador MD-691A é, acima 
de tudo compatível com as “'chip's” 
do Motorola 6809. O 6809 oferece 
aritmética interna de 16 bits, mul- 
tiplicação por hardware e 18 tipos de 
endereçamento. 


C.0.M. Centro de Organização e Microfilmagem, Lda 


No nosso último número publicamos um anúncio deste 
nosso anunciante que, por lamentável lapso, saíu 
trocado no que se refere ao nome da empresa e aos 


números de telefone. 


Ao C.0.M. — Centro de Organização e Microfilmagem, 
Lda, as nossas sinceras desculpas. 


e CONTABILIDADE 


* GESTÃO DE STOCKS E FACTURAÇÃO 


e SALÁRIOS 


e CÁLCULO CIENTÍFICO 


São algumas das muitas aplicações 
que pode solucionar 
na sua empresa 

com um computador WANG. 


INFORMATICA, SERVICOS E ESTUDOS, LDA. 


Rua Mouzinho da Silveira, 


ric, Telef. 530933/4, Telex 


13316 P — 1200 Lisboa — Portugal. Porto telef. 69 30 69 
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NOVOS PRODUTOS 


ES 


O Sistema 2 é um 32K RAM com 
8K de RAM, podendo ser acrescen- 
tado com unidades de RAM de 8K, 
fornecidas em separado. 

O sistema 3 combina 32K estáticas 
je RAM com um mini disco movível, 
um controlador e DOS. Os preços 
vão desde 549 dólares (Sistema 1 
em Kit) até 1799 dólares (Sistema 3 
já montado). 


SISTEMA DE GESTÃO 
DE INFORMAÇÃO 


A firma Better Programming Sys- 
tems, Inc. oferece agora um novo 
sistema de gestão de informação 
permitindo bases de dados relacio- 
nais, funções de interrogação e actua- 
lização, um megabyte de armazena- 
mento e incluindo uma CRT com 
teclado completo, 125 linhas/minuto 
e uma impressora de maiúsculas e 
minúsculas, por 12.000 dólares. 

Este sistema, chamado BPS foi 
planeado para pequenas aplicações 
de negócios, e pode correr num micro- 
computador Ohio Scientific Chal- 
lenger III com diskettes movíveis: 
Encontram-se também acessíveis ex- 
tensões de sistema de forma a permitir 
as linguagens COBOL e FORTRAN. 

A capacidade de armazenamento 
pode ser aumentada até cerca de 
300 megabytes. 


COMPUTADOR 
DE SECRETÁRIA COM 
PERIFÉRICOS INCLUIDOS 


Destinado a utilizadores de gestão 
e científicos, o Compucorp 625 Mark II 
incorpora memória, unidades de 
saída e periférico$ de escrita numa só 
unidade. Baseado num processador 
central Z80, o 625 Mark II oferece 
um sistema de operação numa exten- 
são da linguagem BASIC, e até 
60 Kbvtes de RAM interna. Unidades 
duais de disco permitem armazenar 
630 bytes de informação, podendo 
ser utilizadas tanto para programas 
como para estruturas de dados. 

Compucorp fornece também packa- 
ges de software (incluíndo módulos de 
Word Processing e Test Editing) em 
disco para aplicações técnico-cien- 
tíficas. 

O sistema compreende uma CRT de 
1280 caracteres (16 linhas de 80 cara- 
cteres) e uma impressora alfanumé- 
rica de 40 colunas, que permite várias 
cópias em papel liso e diversos ta- 
manhos de caracteres. O Sistema dis- 
põe ainda de capacidade gráfica para 
a qual possui 64 caracteres de controlo 
na CRT. 

O Mark II possui um teclado alfa- 
numérico completo e um pequeno 
teclado numérico composto por dez 
teclas. Pode ser-lhe adaptado um bus 
S-100 de interface permitindo-lhe com- 


patibilização com uma grande mul- 
tiplicidade de “interfaces” e “de- 
vices”. 

Os preços do 625 Mark II começam 
a partir de 8000 dólares. 


SISTEMA DE PLOTTING 
EM XPL 


A New England Digital Corpora- 
tion acabou de lançar três packages 
de plotting para o seu mini-compu- 
tador Able. 

As packages de plotter são forne- 
cidas em três versões para servir 
em diversas aplicações. O sistema. 
básico, designado GS-1 utiliza um 
plotter digital de grande velocidade 
utilizando papel de 8-1/2'x11” com 
0.005”" de espessura permitindo uma 
área de desenho de 7” x 10”. As 
packages de software são bastante 
completas em XPL. 

O segundo sistema GS-22 possi- 
bilita um grande plotter incremental 
permitindo uma área de desenho de 
10” x 15” em papel de 11º" x 17” x 
x 0.005”. O terceiro sistema GS-3 
utiliza um plotter com alimentação 
contínua de papel. Esta possibilidade 
permite desenho contínuo até 144 
pés de comprimento. 


Os preços vão desde 2500 dólares 
(GS-1) até 7.000 dólares (GS-3). 
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NOVAS CONFERÊNCIAS 


— Analysissand design of algorithms 
in combinatorial optimisation 
10 - 21 Setembro, 1979, Udine 
(Itália) 


— Sth International Conference on 
very large data bases 
3-5 Outubro, 1979, Rio de Janeiro 
(Brasil) 


— 4º, Congresso Nacional: Infor- 
thática y automática 
16-19 Outubro 1979, Madrid 


(Espanha) 


— th Symposium on operating sys- 
tems principles 
10-12 Dezembro 
Grove (USA) 


1979, Pacific 


— 10th International symposium on 
industrial robots 
Março 1978, Milan (Itália) 


— Medinto' 80: Conference Mon- 
diale d'informatique médicale 
Setembro 1980, Tokyo (Japão): 


IXth Internacional Congress on 
Cybernetics 
8-13 Setembro 
(Bélgica) 


1980,  Namur 


— International workshop on natural 
communication with computers 
Setembro 1980, Warsaw (Polónia) 


— Conference on man-machine com- 
munications in CAD and CAM 
Outubro 1980, Kyoto (Japão) 


— TC3 “'3rd. COULD Conference on 
computer education 
27-31 Julho 1981, Lausanne (Suiça) 


— B8th IFAC world congress 
24-28 Agosto 1981. "íyoto (Japão) 


A REVISTA 


ACORDOS CIENTÍFICOS 
E TÉCNICOS 


Portugal mantém acordos científi- 
cos e técnicos com os seguintes 
países (entre parentesis indica-se a 
data do acordo): 


— Brasil (1971) 

— Bélgica (1955) 

— Bulgária (Dec. Lei. n.º 427/76 

de 1 de Junho) 

— Cabo Verde (1977) 

— Checoslovaquia (1976) 

— Espanha (Dec. Lei. n.º 273/71 

de 21 de Junho) 

— EUA (aviso de 8 de Junho 

de 1975) 
— França (Dec. Lei n.º 28/71 de 
6 de Fevereiro) 

— Itália (1977) 

— Holanda 

— Hungria (1976) 

— Jugoslávia (1975) 

— Líbia (Dec. Lei n.º 

de 21 Maio) 

— México (1977) 

— Noruega 

— Peru (1977) 

— Polonia (Dec. Lei n.º 565/75 

de 3 Outubro) 

— Reino Unido 
— RDA (Dec. 
2 Junho) 

— REA (1965) 
— Roménia (Dec. Lei n.º 562/75 

de 2 Outubro) 

— Senegal (1977) 

— URSS (Portaria n.º 10/76 de 

11 Janeiro) 

— Venezuela (Dec. Lei n.º 41/77 

de 15 Março) 

Todos os assuntos referentes a 
estes acordos são tratados na divi- 
são de planeamento e intercambio 
do INIC. 


204/77 


Lei n.º 82/77 de 


INFORMA - 


TICA PRECISA DA TUA AJUDA! 
ENCARREGA-TE DA 


SUA DIVULGAÇÃO! 
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NOVOS RELATÓRIOS 
DA DI, LNEC 


Coelho, H. 

Lista de publicações da Divisão de 
Informática 

LNEC, Março 1979 


Pereira, L.M. 

Cálculo da distribuição das famílias 
portuguesas por escalões de ren- 
dimento 

LNEC, Março 1979 


Cunha, J.D. 

SGL — a general purpose interactive 
graphics system. 

First report. 

LNEC, Março 1979 


Coelho,H.; Esteves, M.L. 

Boletim dos utilizadores do DEC-10 
de LNEC (BUTS) 

Vol. 3, Nos. 16 a 28, 

Janeiro 1978 a Dezembro 1978 

LNEC, Abril 1979 


Vicente, L. 

Um método para leitura óptica de 
fichas 

LNEC, Junho 1979 


Mota, A.; Cunha, J.D.; 

Marques, J.; Cunha, L.A. 

Curso de preparação de operadores 
do sistema DEC-10 

LNEC, Junho 1979 


Cunha, L.A. 
Notas sobre estruturas de informação 
LNEC, Junho 1979 


— VOLUME DE NEGÓCIOS EM 1978: 4,5 milhões de contos 
— 44% realizado no domínio da INFORMÁTICA 

— Trabalhos realizados em mais de 60 países 

— Efectivos em 31/12/78: 1.565 


A filial portuguesa SEMAP realizará durante 1980 
os seguintes seminários e cursos de formação informática: 


— INFORMÁTICA PARA UTILIZADORES 
2 dias — 16 horas — 10 contos — Datas de início: 3/3, 12/5, 20/10 


— SENSIBILIZAÇÃO ÀS TÉCNICAS DE TRATAMENTO AUTOMÁTICO DA INFORMAÇÃO 
5 dias — 20 horas — 10 contos — Datas de início: 3/ 3, 14/7, 20/10 


— ANÁLISE FUNCIONAL 
8 semanas — 140 horas — 60 contos — Datas de início: 7/ 1, 19/5, 27/10 


— ANÁLISE ORGÂNICA 
5 semanas — 100 horas — 40 contos — Datas de início: 15/9 


— ESCOLHA DE COMPUTADORES 
S dias — 20 horas — 10 contos — Datas de início: 5/5, 29/9, 17/11 


— CORRESPONDENTES INFORMÁTICOS 
6 semanas — 120 horas — 50 contos — Datas de início: 10/3, 3/11 


— MINICOMPUTADORES 
2 semanas — 40 horas — 30 contos — Datas de início: 14/4, 8/9 


— BASES DE DADOS 
2 semanas — 40 horas — 30 contos — Datas de início: 5/5, 20/10 


R. Castilho, 39-13.º G — 1200 LISBOA Tel. 574993 - 40188 
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Eno 


As acções até agora desenvolvidas 
assentaram, fundamentalmente . no 
aproveitamento -da actual estrutura 
e recursos disponíveis, mas há que 
proceder, em prazo relativamente 
curto,a mudanças estruturais pro- 
fundas, nomeadamente no que se 
refere à informática, à orgânica 
interna do INE, ao próprio sistema 
estatístico nacional e, em especial, 
à desconcentração e descentralização 
regional. 


(Dra. Manuela Silva, 

Sec. Estado do Planeamento, 

na tomada de posse do Conselho de 

Direcção do INE em 12 de Abril; 

Anexo ao Boletim Mensal da Estatis- 
tica ano X nº.4, 1977, p.5) 


Elementos do Ministério da Re- 
forma Administrativa e do Departa- 


mentô Central de Planeamento par- | 


ticiparão numa comferência inte?- 
governamental sobre “A estratégia 
e as políticas de informática”, que, 
por iniciativa da UNESCO, se realiza 
em Torremolinos, na Espanha, a 
partir da próxima segunda-feira. 


(O Diário, 24.08.78) 


Prmicipia. húje. has instalações do 
Laboratório Nacional 'de Engenharia 
Civil, a IV Conferência da Associação 
dos. Utilizadores de ““símula”*, lin- 
guagem de progtamação dé computa- 
dores. Setenta especialistas europeus, 
norte-americanos e australianos par- 
ticipam nos trabalhos que - duram 
três dias. 


(O Diário, 06:09.78) 


Há. 123 anos (completados no sá- 
bado) foram inaugurados em Portugal 
as primeiras estações telegráficas — 
três em Lisboa (Terreiro do Paçp, 
Cortes e Necessidades) e outra em 
Sintra. A iniciativa de 
o telégrafo em Portugal pertenceu 
a Fontes Pereira de Melo, ministro 
de D. Pedro V. 


(O. Diário, 18.09.78) 


Define a Constituição da República 
Portuguesa como objectivos do Plano: 
à organização, coordenação e dis- 
ciplina da vida económica e social 
do País; na perspectiva de um “'de- 
senvolvimento harmonioso dos secto- 
res e regiões”, dé uma “eficiente 
utilização das forças produtivas”, 
de uma “justa repartição individual 
e regionai do produto nacional” e de 
uma “'coordenação da política: econó- 


mica com a política social, educacional 
e cultural”. 
Tal definição lança ao Instituto Na- 


cional de Estatística um desafio: 
satisfazer a procura de informação 
estatística por parte dos agentes que 
participam e participarão na elabo- 
ração do Plano. 


(Discurso do Presidente do Conselho. 
de Direcção do INE na sua tomada de 
posse; idem, idem, p.7) 


“Para melhor compreensão da actual 
situação apresentaremos apenas dois 
indicadores. 

“Verifica-se, em organismos produ- 
tores de estatística estrangeiros que, 
em regra, 30 a 45% dos trabalhadores 
afectos à informática estão nos ser- 
viços de análise e programação. 
Por exemplo, no Instituto de Esta- 
tística de França, de 750 pessoas li- 
gadas à Informática, 350 são analistas 
e programadores. Já no Instituto 
Nacional de Estatística, de cerca de 
120. trabalhadores: do Centro de In- 
formática apenas 15 pertencem à 


“análise e programação, ou seja, pouco 


mais de 10%. 


"rações 
| informático muito pouco se poderá 


introduzir 


Actualmente, cerca de 25 a 30% 
dos quadros técnicos superiores de 
uma organização estatística, equili- 
bradamente dimensionada, encontra- 
fe ligado aos processos de tratamento 
automático da' informação. No INE, 
os. técnicos .de informática equiva- 
lentes . a técnicos superiores não 
chegam a representar 10% de todo 
o quadro técnico superior e equiva- 
lente. 

Resulta pois; desta muito rápida 
análise,. como indispensável modificar 
a presente situação e que sem alte- 
significativas do aparelho 


fazer no domínio da consistência dos 


' dados e quase nada na sua opor- 


tunidade. 


(Ibidem) 

A sucursal deste banco (Totta & 
Açores) português em New York, 
cuja abertura ao público está prevista 
para o final deste ano, encomendou 
um computador ICL 2903, não sendo 
inédito nesta instituição bancária, 
dado que a sua sucursal em Londres 
possui equipamento semelhante, que 


utilizará em “package” desenvol- 
vido por uma “'software-house” 
internacional. 


(Tempo, 21.09.78) 


O Secretário de Estado da Admi. 
nistração Pública inaugurou ontem 
no Instituto Português de Oncologia, 
secção do Porto, um curso para corres- 
pondentes de informátita destinado 
a funcionários de organismos públicos 
e autarquias locais da região Norte. 
Organizado pelo Serviço Central de 
Pessoal com a colaboração da  Di- 
recção-Geral de Organização Admi- 
nistrativa e com o apoio da Comissão 
de Planeamento da Região Norte, 
o curso, que se prolongará até 30 de 
Novembro, é frequentado por 25 
funcionários - universitários, munici- 
pais, portuários, hospitalares, das 
Caixas de Previdência e das direcções 
e circunscrições de Estradas, e será 
regido por quatro assistentes da 
Faculdade de Economia do Porto. 

A finalidade do qurso: é fornecer 
aos responsáveis executivos e aos 
quadros: técnicos da administração 
pública os conhecimentos de 'infor- 
mática de gestão que lhes tornem 
possível, como principais dialogantes 
com os centros de informática, divul- 
gar e incentivar a utilização da meto- 
dologia informática, estabelecer à 
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ligação com outros serviços pará 
o tratamento automático, a recolha; 
o registo e o tratamento de dados 
assim como outras actividades rela- 
cionadas com a informática. 

Na sessão inaugural, o secretário 
de Estado da Administração Pública, 
Dr. Figueiredo Lopes, estava ladeado 
pelo prof. 'engº. Valente de Oliveira, 
presidente da Comissão de Planea- 
mento da Região Norte,. que abriu 
a sessão, dr. Pessoa de Amorim, 
director do Serviço Central de Pessoal, 
dr. Vasconcelos, director-geral da 
Organização Administrativa, dr. Fran- 
cisco” Xavier Pacheco, da comissão 
instaladora . do Instituto Português 
de Oncologia, cujo centro informático 
serve de suporte técnico ao curso, 
dr. Castro Correia, da Direcção-Geral 
da Organização Administrativa e dra. 
Isabel Escudeiro da CPRN. 


No seu discurso, o dr. Figueiredo 
Lopes observou, de início, que o curso 


constitui a primeira iniciativa do 
género levado a efeito pela Secretaria 
de Estado fora de Lisboa. O seu in- 
teresse é tal que o próprio primeiro- 
-ministro revelou o maior empenho 
na presença, naquela sessão, do 
secretário de Estado. 


“Trata-se de um curso de sensi- 
bilização à introdução de uma técnica 
moderna de informática na adminis- 
tração pública, e que corresponde 
à necessidade de, depois de desmis- 
tificar a informática que se tem pra- 
ticado entre nós, pela sua viciosa 
estruturação, criar-lhe novas condi- 
ções de aplicação. Com efeito, a pro- 
dução dos centros de informática, 
por má organização, rende menos 
de 40 por cento das possibilidades 
daqueles. As 1400 pessoas que tra- 
balham nesses centros, quase todas 
com categorias profissionais infe- 
riores, não podem fazer um trabalho 
satisfatório. Deficiência que se com- 
preende: a administração pública 
paga mal, não estimula o aperfeiçoa- 
mento e a informática não constitui 
ainda uma carreira”. 

O dr. Figueiredo Lopes apontou 
ainda os defeitos do parque de equi- 
pamento, constituido ao todo no país, 
por 107 computadores, ao serviço da 
administração, dos quais 77 de pe- 
quena, 21 de média e 9 de grande 
dimensão, num valor global-de 600 mil 
contos, parte dele comprado, parte 
alugado, disperso por 15 marcas 
e 57 modelos, e com uma distribuição 
geográfica, muito concentrada, já 
que 73 computadores (ou seja 68 por 
cento) se encontram em Lisboa e 14 


tou seja 13 por cento) no Porto, o que 
dá para o resto do país menos de 20 
por cento. Acresce que a tendência 


| para a concentração se tem, nos úl- 


timos anos, acentuado. 

O Secretário s da Administração 
Pública referiu-se, depois, ao agra- 
vamento das despesas com os com- 
putadores, que triplicou de 1973 


para 1978, orçando, agora, em 630 mil 


contos, e ainda à deficiente preparação 
dos gestores, à má estruturação 
e articulação das actividades e à falta 
de. estudos prévios que acompanhem 
o conveniente dimensionamento dos 
centros, a sua reorganização e reape- 
trechamento, tudo circunstâncias que 
determinaram o propósito da Direcção- 
-Geral da Administração Adminis- 
trativa de introduzir a boa aplicação 
da informática na administração 
pública, inclusivé de contribuir para 
uma política de utilização comum, 
mais económica, do equipamento 
informático, e de adoptar normas 
mais racionais para a aquisição do 
mesmo. 

“Estas medidas, disse o dr. Figuei- 
redo Lopes, começaram já a surtir 
efeito obtendo-se uma optimização 
das despesas públicas. Mas a nossa 
maior atenção — acrescentou — é com 
a formação técnica. Temos promovido 
inúmeras acções de formação para 
colmatar as deficiências detectadas: 
Desde há um ano que vimos reali- 
zando dezenas de cursos de aper- 
feiçoamento, de que beneficiaram 
centenas de funcionários das admi- 
nistrações central, local e regional 
(das ilhas). 

Tem-se em vista, continuou aquele 
membro do Governo garantir até 
1980, a preparação de 250 analistas, 
300 programadores e 200 operadores. 
Em breve organizaremos o primeiro 
curso para analistas. Mas o esforço 
fundamental é ainda o de contribuir 
para colmatar a falta de capacidade 
de diálogo entre os utilizadores dos 
serviços informáticos e dos respectivos 
técnicos. Ora é este o objectivo do 
curso de correspondentes de infor- 
mática, de que já se realizaram, antes 
deste e desde 1976, nove edições e de 
que beneficiaram 230 funcionários. 

Prestes a terminar, o dr. Figueiredo 
Lopes disse tornar-se “necessário 
mudar a visão mecanicista e estática, 
autocrática e vertical, rígida e centra- 
lizadora que caracteriza as adminis- 
trações tradicionais, como a nossa, 
substituindo-a por uma ideia siste- 
mática, funcional, participada e des- 
centralizadora da administração públi- 


ca baseada em princípios de organi- 
zação flexível, horizontal e integrada, 
assente em redes complementares 
de unidades orgânicas.” 

E concluiu por um voto de que os 
participantes do curso ficassem mais 
capazes de integrar-se ''no processo 
de modernização e de reforma admi- 
nistrativa que visa criar uma adminis- 
tração pública nova, onde predomine 
o espírito da criatividade, da iniciativa 
e da eficiência sobre o espírito tradi- 
cional da burocracia, do legalismo 
e do formalismo, uma administração 
pública que cumpra o seu papel no 
desenvolvimento económico e social 
do país, norteada . pelos princípios 
da moralidade administrativa, da lega- 
lidade, da democracia e do interesse 
colectivo”. 


(Jornal de Notícias, 10.10.78) 


Graças a um minicomputador criado 
por uma firma da Califórnia, os tra- 


dutores vão: poder quadruplicar 
o número de palavras que podem 
traduzir numa hora — revelou o “Wall 
Street Journal”, citado pela “France 
Presse”. Este computador não traduz 
automatica e inteiramente as frases 
ou as palavras que lhe são submetidas. 
Propõe ao tradutor, que o interroga 
mediante um teclado electrónico, 
as palavras correspondendo à tradução 
literal da expressão submetida. Com- 
pete ao tradutor escolher a interpre- 
tação que lhe parece harmonizar-se 
mais com a realidade e o contexto 
daquilo que deve transcrever de uma 
língua para outra. 


(idem, 29.10.78) 
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Desde Abril de 1978, que por nossa 
iniciativa estamos presentes sema- 
nalmente nestas colunas, com um pro- 
jecto ambiciosa, mas não por isso, 
pouco realista, de dar ao público em 
geral, e não apenas a uma classe 
elitista de informática, a noção básica 
da ciência da INFORmação auto- 
MÁTICA, como também a ligação que 
ela tem cada vez mais no nosso dia 
a dia, integrada no que se poderá 
chamar a informatização da sociedade. 
Em resumo, e como então propu- 
semos: desmistificar a Informática. 

Este processo de informatização, 
numa . sociedade em crise, como 
a nossa, poderá ajudar a resolver os 
seus problemas ou, paradoxalmente, 
agravá-los. 

O êxito dependerá certamente da 
política geral a ser adoptada, e em 
particular na definição da política 
nacional de Informática para a qual 
já iniciámos a nossa contribuição com 
uma mesa-redonda em Maio de 78. 
Mas, diziamos, a informatização da 
sociedade, fenómeno em nosso en- 
tender inevitável tem em ' paralelo 
um crescimento espantoso das várias 
técnicas ao serviço da automatização 
da informação que, com o apoio cada 
vez maior de ''máquinas”” de baixo 
custo, com “'performances”” elevadas, 
e telecomunicações desenvolvidas, 
serão um meio indispensável à trans- 
formação de uma sociedade que 
pretende ser democrática, descentra- 
lizada e reconhecidamente ávida de 
“libertação”. A Informática passará 
assim de uma ciência técnica elitista 
para uma actividade comum e gene- 
ralizada. 

Ora o que se impõe como priorita- 
riamente necessário é de acordo com 
esses planos a elaboração dos pro- 
jectos destinados à instalação da Rei- 
toria na Casa Primo Madeira ac 
Campo Alegre, à construção de edi- 
fícios novos nessa mesma zona, para 
o centro de Computação (para todos 
as faculdades) ... 

03.02.79 


(Jornal de Notícias, 


Seis jovens com uma metrelhadora 
e vários revólveres assaltaram ontem 
a firma informática “'Processa” — 
Centro de Processamento de Dados, 
situada na Rua Estado da India, 
nº.8. Sacavém. O assalto, que come- 
cou às 11 e 50 da manhã, durou es- 
cassos minutos e rendeu 1 600 contos, 
que se destinavam ao pagamento de 
parte dos salários dos cerca de 250 


“carros de trabalhadores da 


trabalhadores da empresa, na maioria 
quadros técnicos. Os assaltantes 
demonstraram conhecer na perfeição 
o edifício e a empresa, pois para além 
de se terem dirigido sem hesitações 
ao 10º. piso e à sala da secção de con- 
tabilidade onde o dinheiro de encon- 
trava, tinham conhecimento do 
momento exacto para actuar: meia 
hora antes o dinheiro ainda não teria 
chegado à firma, e meia hora depois 
já teria sido distribuído... 

(...) 

Depois do assalto os trabalhadores 
da “Processa”” — empresa com 100% 
de participação do Estado (Banco 
Pinto & Sotto Mayor, 82 por cento; 
Siderurgia, 9 por cento; Cimpor, 
9 por cento) — avisaram a GNR de 
Sacavém, que, sem demora, tomou 
todas as providências que o caso 
requeria. Apesar da falta de meios, 
agentes daquela corporação, em dois 
““Pro- 
cessa'”, bateram as proximidades, 
mas não encontraram rasto da viatura 
dos assaltantes. A Polícia Judiciária 
também já tomou conta da ocorrência. 

Entretanto os trabalhadores da 
firma queixam-se de um certo “'de- 
sinteresse”” por parte da administra- 
ção quanto a medidas de protecção 
nos dias de pagamento. 


(O Diário, 30.06.79) 


(2a) 

Com efeito sete dezenas de médicos 
decidiram aderir à iniciativa de formar 
o Centro Médico de Diagnóstico 
Ambulatório, Limitada, cujo capital 
social é de 10 500 contos, integral- 
mente realizado em dinheiro, através 
de cotas que oscilam entre os 800 e os 
100 contos. 

A Gerência e administração da 
sociedade estão a cargo dos drs. 
Adolfo Aurélio Pinho Costa Pinto 
Leite, Alberto Manuel Santos Ortigão 
de Oliveira e José Manuel de Lima 
Aires Bastos, contando-se nas sete 
dezenas de sócios médicos das mais 
variadas especialidades. 

Segundo apurámos o Centro fun- 
cionará em instalações do Hospital 
da Irmandade da Lapa, onde será 
montada uma unidade “'Scanner”. 
Nesse sentido, a ala que será ocupada 
está a sofrer as necessárias obras de 
adaptação. 

A referida aparelhagem faz estudos 
computarizados do organismo, desde 
o cérebro à sola dos pés. O corpo 
é como que “cortado” às fatias e 


todos os dados apurados transmitidos 
ao computador que fornecerá, depois, 
os resultados. A acção da “Scanner” 
é fundamental na pesquisa de forma- 
ções tumorais. 

Podemos adiantar ainda, que o 
Centro prestará serviços médicos de 
diagnóstico especializado, designada- 
mente tumografia computarizada, 
endoscopia, angiografia, ecocardiogra- 
fia, fenocardiografia, vectocardio- 
grafia, hemodinâmica e medicin: 
nuclear. 


(Jornal de Notícias 03.02.79) 


É esta dinâmica que aceitamos 
existir, embora nos pareça estar por 
cá (no nosso País) num estado latente, 
que acompanhamos sem receio, de 
uma forma clara e verdadeira, numa 
altura em que Portugal “corre”' para 
a Europa, essa sim já inserida e per- 
feitamente consciente da revolução 
informática, o que obriga o nosso 
país a um “recuperar do tempo per- 
dido”. 

Não “'embarcamos" contudo no 
“papão” das ''garantias das liíber- 
dades fundamentais”, pelo simples 
facto de não o temermos, por dele 
não nos servirmos impedindo simul- 
tâneamente que sejam desvirtuadas 
as potencialidades da Informática 
para o caminho que os seus detracto- 
res trilham. 

Esperamos que o passe a ser daqui 
por diante. 


(João Amaralin Tempo , 28.12.78) 


A comunicação em língua natural 
com o computador é frequentemente 
apontada como um dos desenvol- 
vimentos mais importantes da infor- 
mática para os anos 80. Concomitan- 
temente com os micro-computadores 
baratos, ela promoverá uma grande 
expansão da informática. De facto, 
ela possibilita a introdução no compu- 
tador de dados expressos em portu- 
guês (por exemplo, fichas médicas, 
boletins de acidente de trânsito) 
sem a necessidade de passar por uma 
etapa intermédia de codificação, 
permitindo uma maior versatilidade 
de expressão. Segundo, possibilitará 
a consulta ge bancos de informação 
residentes no computador por interro- 
gação directa em português escrito, 
bem como a sua actualização. Assim, 
os utentes de um banco de dados 


ease ires eee 
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REVISTA DA IMPRENSA 


(o médico, o jurista, o bibliotecário, 
o administrativo, etc, etc.) terão um 
acesso directo ao computador, sem 
necessidade de preparação infor- 
mática prévia. Terceiro, tornará 
viável o ensino por computador de 
uma larga população escolar, provi- 
denciando um interface versátil de 
comunicação com a máquina. 

(r24): 

Existem já em Portugal programas 
funcionais e adaptáveis de comuni- 
cação em português com o computa- 
dor, desenvolvidas pelo autor e pelo 
eng”. Helder Coelho da Divisão de 
Informática do LNEC juntamente 
com outros colaboradores, e apli- 
cados a problemas concretos (nomea- 
damente à interrogação da legislação 
de engenharia civil). Existe ainda 
o know-how e o pessoal capazes 
de levarem mais longe o desenvolvi- 
mento deste domínio e domínios 
afins. 

lise ME 


45 anos de existência na venda de 
equipamentos para escritório 


— Máquinas de fotocópia 


Máquinas de escrever 


Máquinas de calcular 


Meios audio visuais 


Rua da Madalena, 42-2º 1100 Lisboa 


Telf. 868063 - 875791 
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Não se prevê que o progresso da 
comunicação em português com o 
computador, que noutros países 
e para outras línguas tem merecido 
forte apoio governamental, venha 
a ultrapassar o amadorismo dedicado, 
em constante luta com dificuldades 
institucionais, caso não se lhe propor- 
cione um enquadramento próprio. 


(Luís Moniz Pereira in O Diário, 
Suplemento de Economia & Desen- 


volvimento Independente, p.3) 


Realizou-se no passado dia 19 no 
LNEC, o segundo colóquio da série 
proposta pela revista Informática da 
API (Associação Portuguesa de Infor- 
mática). O tema proposto para debate 
foi “O Ensino da Informática”. Ini- 
ciaram-se os trabalhos com as inter- 
venções de técnicos de informática 
para o efeito convidados, tendo-se 
seguido um debate livre. 


Das teses defendidas, verificou-se 
uma tendência no sentido de o Estado 
tomar também a seu cargo, através 
dos seus próprios organismos, um 
alargamento das iniciativas necessá- 
rias à formação de técnicos de infor- 
mática. 

Pelo nosso lado, não podemos deixar 
de realçar o papel preponderante 
e exclusivo até há pouco tempo, que 
a iniciativa privada teve neste campo 
de acção. A ela devemos todos os 
técnicos de informática existentes 
no nosso País, muitos deles de craveira 
intérnacional. 


(Tempo, 25.01.79) 


Há cada vez mais computadores 
E falta de programadores para eles... 


Centro de Instrução Técnica O CIT tem ainda ao seu dispor 


elaborou para si um Curso de 
Programação muito completo, es- 
truturado em moldes audiovisuais 
absolutamente inéditos em Portu- 
gal e que se compõe das seguin- 
tes partes: Introdução aos Compu- 
tadores Linguagem Cobol e Técni- 
cas Avançadas de Programação. 


Informe-se. Preencha, destaque 
e envie-nos o cupão por carta ou 
colado num simples postal. 
Mas faça-o ainda hoje! 


outros excelentes cursos: Conta- 
bilidade e Organização Admi- 
nistrativa de Empresas e Inglês, 
e Francês e Cultura Geral o 
Electrónica, Rádio e TV e Tran- 
sistores e Desenho de Máqui- 
nas e Desenho de Construção. 


CENTRO DE INSTRUÇÃO TÉCNICA 
ENSINO TECNICO A DISTANCIA 


R.D. ESTEFÂNIA, 32 * 
1066 LISBOA CODEX 


Grátis e sem compromisso enviem-me informação completa sobre o curso que indico 
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INFORMÁTICA 


CENTROS DE INFORMÁTICA 


RECURSOS INFORMÁTICOS 


DA COMPANHIA DE SEGUROS TRANQUILIDADE 


A. Ventura 
Tranquilidade 


1. EQUIPAMENTO 


1.1. Processador Certral 


— Computador UNIVAC 90/30 
com: 160K de memória 
4 unidades de disco 8430 de 


100 MBytes cada 
1 impressora 1100 linhas/mi- 
nuto 


1 canal de comunicação 
1 terminal Uniscope 100 


— Computador UNIVAC 9300 (li- 
gado ao equipamento anterior) 
com: 
8K de memória 
6 unidades de banda Uniservo 
VI-C 
l leitor de cartões 
1 impressora 
1 perfurador de cartões 


1.2. Equipamento de recolha de dados 


1.2.1. Recolha em cartões 
4 unidades perf./verif. UNIVAC VP 
1 unidade perf. IBM 029 


1.2.2. Recolha em  minidiskettes 
8 minicomputadores WANG com 
1 unidade de banda 
2 impressores 
Nota: 2 minicomputadores e 1 

impressora instalados no Porto. 


2. APLICAÇÕES 
2.1. Produção 


Esta aplicação faz a emissão de 
apólices novas e d” continuados e 
ainda de prémios suplementares 
e actas do ramo automáveis. 
Trata-se apenas as apólices novas 
de 11 dos 30 ramos em exploração, 
e não trata prémios suplementares 
nem estornos. 


2.2. Prémios em cobrança 


Esta aplicação faz a edição dos 
registos de prémios e seus adi- 
cionais, o controle da conta co- 

brança e a emissão de extractos 
para os agentes cobradores. 


2.3. Sinistros 

Esta aplicação trata todo o movi- 
mento contabilistico de sinistros, 
mapa do tribunal de trabalho, 
registos de sinistros abertos e en- 
cerrados, etc. 

Actualmente, está em lançamento 
uma nova aplicação para 9030, que 
vem substituír a actual aplicação. 


2.4. Contas correntes 


Tratamento das contas efectivo e 
angariadores com emissão de ex- 
tractos e balancetes. 


2.5. Estatísticas 


Esta aplicação compõe-se de um 
mosaico de estatísticas diversas 
para os vários ramos.. 

Tem o inconveniente de não apre- 
sentar nenhuma estrutura interna 
e é mais uma “arrumação” de pro- 
gramas do que uma aplicação. 


2.6. Resseguros de vida 


Estas aplicações tratam o resse- 
guro de Vida para os dois contra- 
tos existentes: prémio de tarifa 
e prémio de risco. 


2.7. Pensões de acidentes de trabalho 
Emissão de postais-aviso, controle 


de pensões em pagamento e obten- 
ção de elementos contabilísticos. 


2.8. Remunerações e impostos 
Aplicação antíquada e com de- 


ficiente capacidade de resposta às 
- necessidades actuais. 


2.9. Outras Aplicações 


Destacamos as aplicações de re- 
munerações e de rendas de pré- 
dios de propriedade da Companhia 


3. PESSOAL DO SERVIÇO DE 
INFORMÁTICA 


— Director 
— Secretária 
— Exploração 
— Transcrição 
— Monitor 
— Transcritores (8) 
— Operação 
— Preparador de 
— Operadores (5) 
— Verificação e controlo 
— Coordenador 
— Coordenador auxiliar 
— Escriturários (7) 
— Análise e programação 
— Responsável do sistema 
— Analistas (2) 
— Analista programador 
— Programadores (4) 


trabalho 


1.º Congresso 
Português 

de Informática 
Maio 1980 


Temas Centrais: 


1. Organização e 
Gestão da Informática 


2. Metodologias e 
técnicas de Informática 


3. Informática e 
Sociedade 
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bata Modul 


Cassetes Digitais. 
Qualidade de fita 
computadora. Cinco 
tipos diferentes. 


Floppy Disc. 

Graváveis nas duas 
faces. E em caixa 
arquivo. 


Banda Computadora. 
Testadas a 6.250bpi. 
Em ring-automático, 
tape-seal ou caixa. 


RASF é o maior forne- 
«vdor europeu de supor- 
tvs magnéticos para 

«»omputadores. 


| «pbricamos tudo de 
harmonia com o s/sis- 
t"rma e rentabilidade. 


LHispomos de 25 modelos 

evrfperentes de "Disc- 
am nn, 

pe “a ; Qdos os 


LISBOA 
R. de Sta. Bárbara, 46-59 
Telef. 562511 - Apartado 1438 
Telex 12219 e 16742 O a 
PORTO 
R. Manuel Pinto de Azevedo, 626 
Telef. 692061 

Ferexg 227597 = Apartado 259 BASP - PROGRAMADA PARA O FUTURO!!! 
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EM 


AOS ASSINANTES: 


e 


A revista “informática” é a úni- 


NOVOS ASSINANTES 
ca revista de Infromática existente 


em Portugal. Nascida em 1974, 


surge para divulgar os trabalhos que 

se têm desenvolvido ao longo do País, INDIQUE 

no sentido da aplicação de um instru- 

mento poderoso como é um computa- UM NOVO 

dor, e no sentido do desenvolvimento 

e investigação de vários domínios da 

Informática, visando a nossa indepen ASSINANTE 

dência tecnológica e a exploração 

dos recursos nacionais. A revista 

“Informática” tem como objectivo 

informar sobre os meios humanos, 

técnicos e instrumentais para a re- 

solução dos problemas que se põem —  —  —  — — —— — — — e o — — — m— — 
aos sectores público, nacionalizado, 
privado e cooperativo, e que reque- 
rem o uso de um instrumento especial, 
o computador, e de técnicas e métodos 
privilegiados para o tratamento de 


grandes massas de dados, em tempos 
úteis. “A 


Revista para todos os trabalhadores 
da Informática, a “Informática” 
é também a revista onde se- debatem 
as questões ligadas á profissão, defi- 


nição de carreiras e contratação, INDIQU JE 


e onde se ausculta os anseios € a voz 


dos que vêm lutando pela sua digni- 
ficação. UM NOVO 


Ao longo de cinco anos de existên- 
cia, a revista “Informática”” tem me- ASSINANTE 
lhorado a sua forma e o seu conteúdo, 
esforçando-se por corrigir lacunas 
e insuficiências. Neste quinto ano, 
está em curso uma remodelação vi- 
sando abrir a revista a um público 
mais vasto, constituído por todos aque- 
les que, de certo modo, interactuam 
com os profissionais de Informática. 
Assim, além de uma divulgação técni- 
ca serão também objectos da revista, 


a Educação Informática e a: Política 
Nacional de Informátiga Aqui, abre-se INFORMÁTICA 
um fecundo espaço “de informação, 
propriciando o estreitar da comuni- 
cação com o público e com os orgãos 


do poder, atraves da explicação de 
conceitos e da proposta de soluções INDIQI JE 


para a crganização da Infcermática 


Portuguesá: UM OUTRO 
AMIGO ASSINANTE: PROVÁVEL 


ANGARIE UM NOVO 


ASSINANTE | ASSINANTE 


INDIQUE UM OUTRO 
PROVÁVEL ASSINANTE 
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NOVOS ASSINANTES 


NOME 
MORADA ETTA ai esc 
LOBALID ADE 0. So gd Ap doentes 


Desejo assinar a revista INFORMÁTICA a partir do nº................s eee 
MG omiscennana roi qndo EDOR agi erecaemo números. 

Para o respectivo pagamerito envio escudos ..............sseesss DE. em 
CHEN AE smiersvosre paca sipesaavnnea vale do correio nº............................ sobre 


Banco/ou estação de Correio |. cacsiesdrrrtitiaosonfrasho ade duos qb vo ai Red ne cabr avo panend 


CRCUNNENCON OSLO NES ENCEDCL OCL E OCO COLLECTION LOAD O CO EDON COCO LIDO ONU C ORE AC ROO n sara o ana na sa çÕs 


RECORTE ESTES - 
TALÕES, META-OS 
NUM ENVELOPE E 
ENVIE-NOS PARA 

A MORADA INDICADA 


ATENÇÃO 


NOME MC gi o rei À 
PERDA ni DRE SRS DRA oe E Z 2m>ma ARE 
MORAR a e | o asse BE 
LoganDADE FLAME E E nm BESSE ZE 
5 ow & at 
Desejo assinar a revista INFORMÁTICA a partir do nº... tum õ e 1 DR la E E 
o AR e por. ag, números. 3 Ê ER AA e 
Para o respectivo pagamento envio escudos ............... - em E ç o O S 
cheque nº... RA ong vale do correio nº............ mens sobre 3 28: a 
Banco/ou estação de Cofreio  iuiiimacmesrraeosoisárescocfos os aii clero alenabas nv aanva ee | = É ae : z 
PR RPE PEDR- PRCR BRR ERRRDRDEARE 170 pi TP TES E Pe Pe UR 2 x Ea : a 
8 po: Es 
mi cid o 
API | o» A 
Av. Almirante Reis, 127, 1º. Esq”. a Ê tá É 
1100 Lisboa = E | 3 Z 
| 4 8 
1000000000000000000000000000000000000000000000000000000000000008 3 
Er 
Bio is SI E18 
MORADA apa | RR 
LOBALNDADE CAMILLE... 
Desejo assinar a revista INFORMÁTICA a partir do nº............ Sar | 
o UN 17 EDOE .eenieaincar sena números. 
Para o respectivo pagamento envio escudos .............s + AR ri em 
cheque nº.Mesasoantesas enunseas canal vale"ido corrêlb Nº, da messias sobre 
Banico/ou estação de Correio | en set mes iaaca Meat rea S MO, tocaram persesrenas | 
API | 
Av. Almirante Reis, 127, 1º. Esgº. 
1100 Lisboa | 


API 
Av. Almirante Reis, 127, 1º. Esq”. 
1100 Lisboa 


DOCOCO000000000000000000000000000000900000000000000000000000008 


E 


Não se aceitam assinaturas à cobrança 
dado o seu elevado custo, pelo que 
agradecemos que juntamente com o 
postal remeta sempre a liquidação 
da assinatura. 


18 Vol. 3, n.º2 1979 


INFORMÁTICA 


A UTILIZAÇÃO DE MINICOMPUTADORES 
NO DIMENSIONAMENTO E AVALIAÇÃO 
DE SISTEMAS DE ELEVADORES 


Sérgio Machado dos Santgs 
Universidade do Minho 


1. INTRODUÇÃO 


É múltipla a bibliografia que se 
refere ao projecto de sistemas de 
elevadores por recurso a métodos 
clássicos de cálculo cuja ênfase se 
coloca na capacidade de transporte 
de uma determinada configuração de 
elevadores (1 - 5). São já várias, tam- 
bém. as referências a processos de 
cálculo mais evoluídos, cuja tónica 
é a qualidade de serviço prestado em 
função do fluxo de passageiros que 
utilizam o sistema 6-7. 

A fundamentação de tais processos: 
de cálculo não cabe neste trabalho, 
por desenquadramento no tema do 
Colóquio em curso. Assim, pretende- 
-se apenas referir a utilização de um 
programa que utiliza um processo 
iterativo de cálculo desenvolvido 
no U.M.1.S.T., conducente ao dimen- 
stonamento de um grupo de ele- 
vadores a partir de um fluxo de passa- 
seiros provável e de uma qualidade de 
serviço pretendido, previamente fi- 
xados. Este programa, designado por 
CAL 1.*, foi originalmente escrito 
em FORTRAN IV para correr em modo 
conversacional num computador PDP- 
-10 a operar em regime de tempo- 
-dividido. A sua conversão à lingua- 
vem BASIC e às particularidades do 
Sistema WANG 2200 foi posterior- 
mente feita na Universidade do 
Minho, em Braga. Nesta comunicação 
procurar-se-ão evidenciar certas técni- 
cas de programação conversacional, 
nomeadamente de edição de dados, 
que o programa Iustra. 


2. ROTINA DE CÁLCULO 


O dimensionamento de um grupo de 
elevadores é normalmente feito para 
a situação de tráfego que vamos re- 
ferir por “'pico de chegada” ('“'up- 
peak”), em que a totalidade do movi- 
mento de passageiros se faz a partir 
de um só andar, com destino aos res- 
tantes andares do edifício. Esta é ti- 
picamente a situação num prédio de 
escritórios, em que a maioria dos 
utentes chegam ao edifício durante 


* Universidade do Minho. 


** “A Lift on-line Calculator Program”. 


(Recebido em 1.8.1979) 


um curto período de tempo , procuran- 
do transporte por elevador a partir 
do rés-do-chão, a fim de se deslo- 
carem para os andares em que vão 
prestar serviço. É frequente nestas 
circunstâncias gerarem-se bichas de 
espera no rés-do-chão, em virtude do 
pico de carga registada. 

Um parâmetro importante a consi- 
derar é o intervalo médio de tempo 
entre partidas sucessivas de eleva- 
dores a partir do rés-do-chão (UP- 
PINT). A partir deste parâmetro, 
e conhecida a capacidade (CC) dos ele- 
vadores, é imédiato calcular a capaci- 
dade de transporte (UPPHC) do grupo 
de elevadores, tipicamente expressa 
pelo número de passageiros que o 
grupo pode transportar durante cinco 
minutos: 


UPPHC = [ado 


UPPINT RICE pas./5 min. 


Os projectistas de sistemas de ele- 
vadores normalmente pressupõem que 
o tempo máximo de espera de um pas- 
sageiro não ultrapassa um intervalo 
(UPPINT) e que em média é de meio 
intervalo (2, 5). Alguns autores con- 
sideram que, devido à variância do 
tempo que uma cabina leva a percorrer 
um cicjo (desde o rés-do-chão até 
regressar de novo ao rés-do-chão) 
e à aleatoriedade do processo de re- 
gisto de chamadas, o tempo médio 
de espera (AWT) atinge valores de 
55º do intervalo segundo uns, 75% 
ou mais ainda segundo outros (3, 8, 9). 
Poder-se-ia então definir uma figura 
de mérito da forma 


AWT 


UPPINT x 100% 


Figura de mérito = 


com valores de 50,55, 75% ou mais. 

Um trabalho de investigação feito 
no UMIST (10). que envolveu cerca de 
nove mil simulações de uma grande 
variedade de configurações de sis- 
temas de elevadores, mostrou que as 
hipóteses acima referidas são in- 
correctas, como ilustrado na Fig. 1 
que mostra a variação da figura de 
mérito em função da carga da cabina 


expressa em percentagem da sua 
capacidade nominal. 


« 200 
[o 
z 
tel 
[y 
[» 
5 
E 
«< 
Factor de carga, z 
Fig. 1. Figura de mérito em função dc factor 


de carga, para o pico de chegada. A 
linha contínua representa o valor mê 
dio provável e a linha traceiada de- 
limita a gama possível de valores. 


Para valores de carga de 80%, que 
é considerado um valor que não con- 
vém ultrapassar, a figura de mérito 
toma em média o valor de 85%. 
O conhecimento deste valor torna 
possível o cálculo do intervalo capaz 
de satisfazer um tempo médio de es- 
pera especificado: 


— AWT 
UPPINT = 0.85 


Este valor pode ser utilizado como 
ponto de partida nas fórmulas de Tre- 
genza (ver anexo 1), numa primeira 
tentativa de dimensionamento do 
sistema. Em virtude de as capaci- 
dades nomímais da cabina disponí- 
veis bem como o número de eleva- 
dores a instalar num grupo serem 
quantidades discretas, a configuração 
obtida conduz muito provavelmente 
a um valor diferente para o inter- 
valo, o qual por sua vez é pouco ri- 
goroso porque se baseia em cálculos 
em que o valor do UPPINT atrás re- 
ferido foi utilizado. Descreve-se em 
seguida um processo iterativo, que 
a experiência tem demonstrado con- 
vergir rapidamente, para o cálculo 
rigoroso do intervalo correspondente 
à cormiguração escolhida quando 
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solicitada pelo fluxo de passageiros 
previamente especificado: 


1.-Especificar o critério de dimensio- 
namento, i.e. fixar valores para: 


— a intensidade de tráfego, pas/5 min. 


— o tempo médio de espera acei- 
tável. AWT segundos. 


2. Decidir qual o número N de andares 
que vão ser servidos pelo grupo de 
elevadores e obter a distância média 
entre andares consecutivos. 


3. Com base na experiência, escolher 
as características dinâmicas do sis- 
tema, i.e. fixar valores para: 


a velocidade nominal das cabinas, 
o tempo correspondente a um sal- 
to de um andar (desde o instante 
do arranque ao momento da pa- 
ragem), 

o tempo de abertura das portas, 
o tempo de fecho das portas, 
o tempo de transferência (entrada 
ou saída) de um passageiro, de 
modo a calcular os parâmetros 
idos 62) e 13 
de Tregeneza. 


4.Calcular UPPINT = AWT/0.85. 
5. Calcular os parâmetros H, Se P 
das fórmulas de Tregenza. 

6. Calcular o tempo do ciclo (RTT) 
das cabinas 


RIT=2.H. by +(S+D.to +Pta 


7. Calcular o número de cabinas 
(NL) apropriado 


NL = RTT/UPPINT 


valor este que tem que ser arredon- 
dado para o inteiro mais próximo. 
8. Calcular o valor do intervalo que 
corresponde ao valor fixado para NL 


INT = RTT/NL 


9. Comparar os valores de UPPINT 
e de INT. Se forem suficientemente 
próximos, passar ao passo seguinte. 
Se diferirem de forma significante 
(digamos mais de 2 décimos de se- 
gundo), fazer uma nova estimativa 
para UPPINT pela expressão 


UPPINT/ INT + (INT — UPPINT) 


e iterar de novo a partir do passo 5. 
10. Seleccionar um valor normalizado 


das fórmulas - 


para a capacidade nominal da cabina 
(CC) que mais se aproxima de P/0.80 
e calcular o valor médio da carga da 
cabina em percentagem 


L = P/CC* 100% 


11. Calcular a partir da Fig. 1 à fi- 
gura de mérito AWT/UPPINT que 
corresponde ao valor obtido para 
L. e calcular o tempo médio de espera 


AWT = UPPINT * figura de mérito 


12. Comparar o valor obtido para 
AWT no passo 11 com o valor es- 
pecificado no passo 1. Se o valor 
calculado for inaceitável, alterar 
aleum ou alguns valores fixados 
nos passos 2 e 3. repetindo todos 
os cálculos a partir do passo 2. 


3. QUALIDADE DE SERVIÇO PARA 
OUTRAS SITUAÇÕES DE 
TRÁFEGO 


As situações de ““pico de partida”, 
que é a situação em que os utentes 
de um edifício o abandonam ao fim de 
um dia de trabalho, e de “'tráfego 
normal entre andares”, que se verifica 
ao longo do dia, não são normalmente 


consideradas no dimensionamento 
do grupo de elevadores, devido à 
grande dificuldade em construir 


modelos matemáticos que descrevam 
convenientemente essas situações 
de tráfego. Contudo, o trabalho 
executado na U.M..S.T. e já atrás 
referido permitiu também a obtenção 
de figuras de mérito para esses dois 
casos, como se ilustra nas Figuras 
Zieia, 

As figuras de méritos são obtidas 
em função da solicitação do sistema, 
medida pelo número de passageiros 
a transportar em cinco minutos 
expressa em percentagem de capa- 
cidade de transporte UPPHC atrás 
definida: 


solicitação = (n.º de passageiros 
a transportar em 5 min.) x 100% 


UPPHC 


“0 valores limites globais prováveis 


--- flutuação do valor médio : 
devida ao algoritmo de a 
controle. pa 


AST/UPPINT, Z 


3589100 


Intensidade de trafego, X 


NO 120 130 140 150 160 170 


Fig.2. Figura de mérito para o pico de var “c. 


x 


AWT/UPPINT, 


Intensidade'de tráfego, Z 


= mico 42 


i; ra demerito em “rafego 
normal entre andares 


é: 


As Figuras 2 e 3 permitem o cál- 
culo da qualidade de serviço (tempo 
médio de espera) em qualquer das 
duas situações para uma intensidade 
de tráfego determinada. 


4. PROJECTO ASSISTIDO POR 
COMPUTADOR 


Os cálculos envolvidos no processo 
descrito não são muito complexos, 
mas são monótonos, longos e facil- 
mente sujeitos a erros. A sua imple- 
mentação em computador não oferece 
dificuldades e traz como vantagens 
imediatas a rapidez e segurança do 
cálculo e a produção automática de 
documentação para referência pos- 
terior. Nesse sentido, escreveu-se 
o programa CAL 1 (''Calculator 1") 
que obedece às seguintes especifi- 
cações (11): 


(a) aceita, através de um diálogo, 
dados referentes a uma situa- 
ção de tráfego de “'pico de 
chegada”; 
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(b) permite a edição de blocos de 
dados; 

(c) uma vez definido o critério de 
dimensionamento (intensidade 
tráfego e tempo médio de 
espera), permite uma pesquiza 
automática da configuraçaô 
“ideal”, indicando quatro (em 
certas condições apenas duas) 
combinações de número e ca- 
pacidade de cabinas que se si- 
tuam perto e de cada ladô 
da configuração “ideal” (a quak 
não é normalmente atingível, 
em face da natureza discreta do 
número e capacidade das 
cabinas); 

(d) para cada uma: das configu- 
rações obtidas na pesquiza 
referida em (c), imprime a pe- 
dido a qualidade de serviço e 
outros parâmetros relevantes; 

(e) aceita a definição de uma con- 
figuração fixa, calculando e im- 
primindo as quamtidades refe- 
ridas em (d); esta opção reveste- 
-se de interesse especial em 
casos de projectos de moder- 
nização de instalações já em 
funcionamento; 

(f) permite uma estimativa da qua- 
lidade de serviço obtida em si- 
tuações de ''ponta de partida” 
e de 'tráfego normal entre 
andares” para valores definidos 
de intensidade de tráfego. 

(g) permite ainda memorizar todos 
os dados de entrada numa 
“file” em cassete, com iden- 
tificação própria, para utiliza- 
ção posterior pelo próprio 
programa. 


ESTRUTURA DO PROGRAMA 
CALI 


5.1 — Entrada de dados 


Estabelece-se um diálogo entre 
o utilizador do programa e o com- 
putador, a fim de definir os dados 
constantes da tabela 1. 


Existem duas facilidades especiais 
disponíveis: | 

(a) Os dados referentes a um, caso 
anterior podem ser utilizados, 
caso tenham sido armazenados 
numa “file” em cassete. À 
designação da “file” tem que 
ser fornecida. O exemplo apre- 
sentado em 6.2 ilustra esta 
facilidade. 


Tabela 1 — DADOS DE ENTRADA 


INTENSIDADE DE TRÁFEGO: 
TEMPO MÉDIO DE ESPERA 
DISTÂNCIA DO R.C. AO 19 ANDAR 

N9 ANDARES SERVIDOS ACIMA DO R.C. 
DISTÂNCIA ENTRE ANDARES 


VELOCIDADE NOMINAL 
TEMPO DE SALTO PARA 1 ANDAR 
TEMPO PARA ABERTURA DAS PORTAS 
TEMPO PARA FECHO DAS PORTAS 
TEMPO DE TRANSFERÊNCIA DE PAS. 


INTENSIDADE DE TRÁFEGO 'DOWN PEAK' 
INTENSIDADE DE TRÁFEGO ' BALANCED' 


VARIÁVEL UNIDADES | OBSERVAÇÕES o dê 


Opcional* 
Opcional** 


* Fazer À = O para determinar o comportamento de uma contaduração a 86 de” 
carga. 
** Fazer AWI = O no caso de não se desejar uma pesquiza automatica. 


(b) Chaves de edição são forneci- 
das para correcção rápida 
de erros de digitação ou para 
reentrar um bloco de dados. 


5.2 — Opções disponíveis 


LÁ 
Após a definição dos dados, por 
intermédio de um diálogo ou por 
leitura a partir da cassete, o utilizador 
dispõe de várias vias de acção possí- 
veis. É feita uma pergunta 


WHAT  NEXT(/C,B,L,0,)/DE/S/ 
DA/T/E/)? 


e a seguinte mensagem de esclare- 
cimento, disponível a pedido res- 
pondendo com H (para Help), faz uma 
listagem das opções existentes: 


THE OPTIONS ARE: 


EDITING SWITCHES: 
C - TO EDIT UP PEAK DESIGN CRITERIA 
'LAMBDA=] INHIBITS 'SEARCH' OPTION; 'DEFINE' WILL onLy 
PROVIDE 89% CAR LOAD VALUES 
AWI=] INHIBITS 'SEARCH" OPTION; "DEFINE! IS FULL OPERATIVE 
B - TO EDIT BUILDING DEFINITION 
L = TO EDIT LIFT DYNAMICS 
O - TO EDIT DOWN PEAK & INTERFLOOR .ARRIVAL RATES 
DE(FINE) - TO DEFINE NUMBER & CAPACITY OF CARS 
-* THIS OPTION CAN BE USED TO EVALUATE A KNOWN* CONFIGURATION 
S(EARCH) - TO SEARCH AND TYPE OUT VIABLE CONFIGURATIONS 
DA(TA) - TO TYPE OUT THE PERFORMANCE DATA FOR A GIVEN CONFIGUR. 
T(YPE) - TO TYPE ON THE TELETYPE THE INPUT DATA 
E(XIT) - TO END THE PROGRAM 


5.3 — Opção DEFINE 


Este comando permite definir o 
número e a capacidade nominal das 
cabinas de uma determinada confi- 
guração, calcula o comportamento da 
configuração e executa automati- 
camente um comando DATA. 

As quantidades listadas em 5.5(a) 
não podem obviamente ser forneci- 
das se a intensidade de tráfego 

não tiver sido definida. O exemplo 
apresentado em 6.1 mostra como este 
comando pode ser utilizado para a 
avaliação de uma configuração conhe- 
cida. 


5.4 — Opção SEARCH 


Esta opção só é aplicável quando os 
valores de 7 e de AWT tiverem 
sido ambos definidos. Como a dis- 
cretização no número e na capacidade 
da cabinas não permite que a solu- 
ção '“'ideal"” seja alcançada, o pro- 
grama produz um número de con- 
figurações que se aproximam da so- 
lução '“ideal”. Para cada configura- 
ção, é indicado o tempo médio de es- 
pera provável. Informação mais de- 
talhada sobre cada uma das confi- 
gurações apresentadas pode ser 
obtida com o comando DATA. 


5.5 — Opção DATA 
Este comando permite ao utiliza- 


dor fazer imprimir no ecran para 
uma configuração requerida: 


li SÓ TAS É ID O SA sas as 
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(a) número e capacidade nominal 
das cabinas, tempo médio de 
espera, intervalo, factor de car- 
ga médio e ainda os valores de 
H, S, Pe Po das fórmulas de 
Tregenza; 

(b) o tempo médio de espera nas 
situações de “pico de partida” 
e de “'tráfego normal entre 
andares”, se as correspon- 
dentes intensidades de tráfego 
forem definidas na fase de 
entrada de dados; 

(c) o intervalo e a capacidade de 
transporte para um factor 
de carga de 80%. 


5.6 — Opção TYPE 


Este comando faz uma listagem dos 
dados de entrada correntes, como se 
ilustra no exemplo apresentado, 
em 6.2. 


5.7— Opção EXIT 


O comando EXIT imprime uma úl- 
tima mensagem, permite ao utili- 
zador fazer um registo magnético dos 
dados de entrada correntes e termina 
a execução do programa. 


6. EXEMPLOS 


6.1 — Avaliação de uma 
configuração conhecida 


Considere-se o cálculo dos valores 
numéricos (a 80% de carga) do in- 
tervalo e da capacidade de carga 
de um sistema de elevadores de 4 
cabinas, com capacidade para 16 
pessoas cada, velocidade de 2.5m/s, 
tempo de salto para um andar de 
4.3s, tempo de operação das portas 
de 3.4s, servindo 16 andares acima do 
rés-do-chão. A distância entre andares 
é de 3.3m e o tempo de transferência 
de cada passageiro é de 1.2s. 

Ao correr o programa CAL 1 para 
este caso, estabeleceu-se o seguinte 
diálogo com o minicomputador. Note- 
-se que após o comando EXIT, se fez 
um registo magnético dos dados 
correntes de entrada. 


= LOAD "CAL 1" 

ROM 

THIS LIFT CALCULATION PACKAGE ORIGINATED 
FROM WORK CARRIED OUT AT U.M.I.S.T. BY 

DR. G. C. BARMEY & DR. S. M. DOS SANTOS 

TO WHOM ENQUIRES SHOULD BE ADDKESSED. 

OLD FILX TO BE USED(Y/N) ? Nº 

RATE OF ARRIVALS OVER 5 Mx. ? q 

DESIRED AVERAGE WAITING TIME ? 6 

DISTANCE MAIN TERMINAL TO FIRST SERVED FLOOR ? 3.3 
MUMBER OF LEVELS TO BE SERVED ABOVE M. T. ? 16 


INTERFLOOR DISTANCE ? 3.3 


) 


COMrRACT SEKED ? 2.5 

SINCLE FLOOR JE TDH ? 4.3 

DOOR OPENINC TIME ? 6 

DOOR CLOSING TIME ? 3.4 

PASSENCER TRANSFER TIME ? 1.2 

DO YOU WISH TO DEFINE OTHER COBDITIONS(T/M) ? x 


“WHAT NEXT(/C,B,L,0/DE/S/DA/T/E/) ? DE 


NUMBER OF CARS ? 4 
CONTRACT CAPACITY 7 16 


UPPINT = 33,7 8 UPPHC = 113.9 PAS./5 MIN. AT GGICAR LOMD 


WHAT NEXT(/C,B,L,0/DE/S/DA/T/E/) ? E 


THE VALUES YOU HAVE OBTAINED ARE TYPICAL. CONFIRMATION MAY 
BE NECESSARY BY THE USE OF THE LSD2 ON-LINE SIMULATION 
& DESIGN SUITE. DETAILS FROM UMIST OR FROM UM-fRAGA. 


CURRENT INPUT DATA TO BE SAVED(YT/M) ? Y 


CHECK IF CASSETTE READY 


FILE NUMBER ? 2 


FREE SPACE = 12 


JOSE ANTONIO TRIPULANTE NAVIO 
BRARAFALDA/CUF O 
LISBDARADIO 


PARABENS LUIS 


FIG. 4 - EXEMPLO DO FORMATO DUM TELEGRARA NORMAL 


6.2 — Projecto de um sistema de 
elevadores 


Considere-se agora o problema da 
determinação do número e capacidade 
das cabinas do grupo de elevadores a 
instalar no edifício mencionado no 
“exemplo anterior, para uma intensi- 
dade de tráfego do pico de chegada de 
110 passageiros/5 minutos, com 
|tempo médio de espera não excedendo 
“os 24 segundos. 


Pretende-se ainda calcular os tem- 
pos médios de espera para uma in- 
tensidade de tráfego de pico de par- 
tida de 150 passageiros/5 minutos 
e para uma intensidade de tráfego 
entre andares de 18.3 passagei- 
ros/5 minutos. 

O diálogo que se segue mostra como 
os dados do exemplo anterior podem 
ser lidos e editados. A pesquiza 
efectuada produziu quatro configura- 
ções, mas apenas as configurações 
2 e 3 são suficientemente próximas 
das especificações. Caso o tempo 
médio de espera de 38 segundos 
obtido para a situação de pico de par- 
tido seja aceitável, a configuração 2 
e a mais conveniente, visto que 
proporciona uma maior disponibili- 
dade de capacidade de transporte. 


5 RUN 
. THIS LIFT CALCULATION PACKAGE ORIGINATED 
FROM WORK CARRIED OUT AT U.M.I.S.T. BY 
“Dr. G. C. BARNEY & DR. S. M. DOS SANTOS 
TO WHOM ENQUIRES SHOULD BE ADRESSED. 
, 


OLD FILE TO BE USED(Y/N) ? Y 


MOUNT CASSETTE 
FILE NUMBER ? 2 

WHAT NEXT(/C,B,L,0/DE/S/DA/T/E/) ? € 
RATE OF ARRIVALS OVER 5 MIM. ? 116 
DESIRED AVERAGE WAITING TIME ? 26 
WHAT MEXT(/C,B,L,0/DE/S/DA/T/E/).? O 


DOWN PEAK TRAFFIC: 
“RATE OF ARRIVALS OVER 5 MEN, 7 159 


INTERFLOOR TRAFFIC; gd 
RATE OF ABRIVALS OVER 5 MIM. ? 18. 3 
WEAT MEXT(/C,5,L,0/DR/8/DA/T/E/) ? T 


116. 6 CALLS/5 MIN 

ANT us, s 

N 16 LEVELS 
EXPRESS DISTANCE 3.3 NM, 
INTERFLOOR DISTANCE 3.3 

SPEED 2.5 m/s 
OPERATING TIMES: 

ONE FLOOR JUMP [DER | 

DOOR CPENING| s0..s, 


DAT 221079,0UT PLR636, IND AGP11S, REF CDOOGS, PIL PCLRCOAGPOO20. 
PAL 022,TAX 39400 36000,CIG 79014, NVD NSWFE, TXB B40. 


FIB. 5 - EXENPLO DUNA MENSACEM ESPECIAL DE ALTERAÇÃO 


mz ["[["————————— tee 
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DOOR CLOSING 3.4 5 

PASSANGER TRANSFER 1.2 5 
DOWN PEAK TRAFFIC 159. 6 CALLS/5 MIN. 
TRAFFIC 18. 3 CALLS/5 MIN. 


WHAT NEXT(/C,B,L,0/DE/S/DA/T/E/).? S 


CONFIGURATION 1 


NL = 4 e 4 
cc = 12 cc = 16 
AWT= 55 AWT= 22 


NL = 5 NL = 5 
cc - 8 cc = 19 
AWT= 24 ANT» 14 


WHAT NEXT(/C,B,L,0/DE/S/DA/T/E/) ? DA 

WHICH CONFIGURATION, 7 2 

CONFIGURATION 2 
NL = 4 CARS Cc = 16 PERSONS AWT=22 


INT=31.6 5 LOAD= 72.5 Z Pó = 0.48 


B -15.6 Ss = 8.2 P =11.6 


DOWN PEAK AWT= 38 S 
INTERFLOOR AbT= 17 $ 


UPPINT= 33,7 S UPPHC= 113.9 PAS./5 MIN. AT 89% CAR LOAD 


WHAT NEXT(/C,B,L,0/DE/S/DA/T/E/) 7 DA 

THICH CONFIGURATION 7 3 

CONFIGURATION 3 : 
NL » 5 CARS cc - 8 PERSONS ANT=24 


INT=19.6 S LOAD= 96.1 Z Pó = 6.63 


H =14,2 s 58 P viiy2 


DOWN PEAK AWT» 23 5 
INTERFLOOR AWT= 16 5 


UPPINT= 18.8 S UPPHC= 162.0 PAS./5 MIN. AT 86% CAR LOAD 


WHAT NEXT(/C,B,L,O/DE/S/DA/T/E) ? E 


THE VALUES YOU HAVE OBTAINED ARE TYP JAL. CONFIGURATION MAY 
BE NECESSARY BY THE USE OF THE LSL. JM-=LIME SIMULATION 
& DESIGN SUITE. DETAILS FROM UMIST OR FROM UM-BRAGA. 


CHECK IF CASSETTE READY 


FILE NUMBER ? 3 


END PROGRAM 
FREE SPACE=12 
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ANEXO 
FÓRMULAS DE TREGENZA 


Tregenza estabelece um parâmetro 
(po) que define a probalidade de 
nenhuma chamada ser registada a 
partir do rés-do-chão para qualquer 
dos (N) andares acima deste, du- 
rante um intervalo (UPPINT). 

Os valores do andar médio de retor- 
no das cabinas (H), do número pro- 
vável de paragens por ciclo acima do 
res-do-chão (s) e do número médio 
de passageiros por viagem (P) são 
definidos em função de po: 


Po = exp(— | UPPINT) 

300. N 

N i 

ER N— . (po) 

i=1 
S=N.(1— Po) 

IPPINT 
pes 

300 


onde é a intensidade de tráfego, 
expressa em pas./5 min. 

O valor médio do tempo de ciclo de 
uma cabina (RTT) é então calculado 
pela expressão 


RPPS PAS Ip 
te E 


em que tl é o tempo de trânsito 
entre andares: 


distância entre andares 


td = velocidade nominal 


t2 é o tempo de ''paragem”, de- 
finido como 


t2 = (tempo de salto para 1 an- 
dar — tl) + tempo de operação 
das portas 


e t3 é o tempo de transferência (en- 
trada+saída) de um passageiro. 
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Não se trata 
só dum jogo 
mas também 
dum método 
sofisticado 

e moderno 

de formação 
dos gestores 


GESTÃO 80, muito mais do que um jogo, é um problema de sobrevivência. Tal como na 
vida real, em Gestão 80 sobrevivem os mais capazes. 

Acreditamos pôr ao serviço dos gestores portugueses o mais sofisticado Jogo de Empresas 
suportado por um modelo computorizado. Tal facto torna a participação em Gestão 80 num 
exercício de valor apreciável, envolvendo aplicações práticas de todos os aspectos da 
Administração e Direcção de Empresas. 

C preço de inscrição durna equipa, envolvendo até 6 elementos, é de 18 0)03$00 (dezoito 
mil escudos), custo efectivamente baixo para um exercício de treino empresarial como 
Gestão 80. 

Se estiver interessado em mais pormenores contacte com: 

Time-Sharing, S.A.R.L. — Av. 5 de Outubro, 95-3.º Dt.º 1000 Lisboa - Telef. 76 95 51/2/8. 


Para os vencedores: 


O primeiro prémio será uma semana na Venezuela 
em colaboração com a TAP-AIR PORTUGAL 
e a UNITURISMO. 


O GRANDE JOGO DAS EMPRESAS 


FICHA DE INSCRIÇÃO 


Desejo entrar com — — equipas em GESTÃO 80. 


* Junto envio um cheque de Esc... gs para pagamento da inscrição. 


* Por favor enviem-nos a factura referente à inscrição. 


(* Risque o que não lhe interessar) 


À correspondência referente ao jogo deve ser enviada a: 
Nome: 


Empresa: 


Morada: 


Telefone: 


Datapaas?.  MEHht Assinatura: 


Se já tiver escolhido o chefe da equipa, preencha a seguir o seu respectivo nome e morada. 
Toda a futura correspondência ser-lhe-á então enviada; caso contrário irá para a morada e nome 
acima indicados. 

No caso de inscrição de várias equipas deverá ser preenchida uma folha por cada equipa. 


Nome do chefe da equipa: 


Morada: 


Telefone: 


Envie pelo Correio a: 


sociedade portuguesa de computadores 
em tempo dividido (time-sharing) s.a.r.l. 


avenida 5 de outubro, 95- 3.º dt.- 1000 lisboa-tel. 769551/2/3 


Preço de inscrição por equipa: 18.0008$00 (até seis elementos por equipa). 


PARA USO EXCLUSIVO DO TIME-SHARING: 
ida 

VC 
B 
NC 


O Du 


1.º CONGRESSO PORTUGUES DE INFORMÁTICA 


Secretariado: Av. Almirante Reis, 127- 1.º Esq. — 1100 LISBOA — Telef. 535587 — Horário de expediente: 15H00-19H00 


COMISSÃO PROMOTORA 


António Magalhães Costa 
Presidente do Conselho Ge- 
ral da API 


INFORMAÇÃO GERAL 


LOCAL/DATA: Fundação Ca- 
louste Gulbenkian / 19-23 
de Maio de 1980 


Gerald Gigon 
— Representante da Dele- 


gação Reg. do Sul da API PROGRAMA PROVISÓRIO 
(a designar) 
— Representante da Dele- 19 MAI/22. F. 


gação Reg. Norte da API 


11H00 - Sessão de Abertura 
14H30 - Sessões simultá- 
neas das áreas I, He III 


COMISSÃO 


ORGANIZADORA 20 MAI/3*. F. 


9H30 - Sessões simultâneas 
das áreas, e II 

14H30 - Sessões simultâneas 
das áreas I, Ile III 


A. J. Simões Monteiro 
(Coordenador-Geral) 


Alexandre Cerveira João F. Senos 


A. Ferreira da Silva 21 MAI/4º. F. 


Jorge S. Ferreira Visi a 
eme isitas Técnicas 
A. Gonçalves Filipe 


José Mascarenhas 
22 MAI/5º. F. 


9H30 - Sessões simultâneas 
das áreas I, Ile II 

14H30 - Sessões simultâneas 
das áreas I, Ile II 


Henrique Marcelino 

José Pereira da Costa 
J.A. Castro Correia 

Luis Penedo 
J.M. Gomes Almeida 

Mº. Eduarda de Sousa 
J. Marques Henriques 


Mário H. Cardoso 23 MAI/6*. F. 

J. Silva Ribeiro 14H30 - Sessão de encerra- 
Pedro J. Reis mento 

João A. Barreiros 20H30 - Jantar de encerra- 
Vitor M. Freitas mento 
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Secretariado: Av. Almirante Reis, 127 - 1.º Esq. — 1100 LISBOA — Telef. 535587 — Horário de expediente: 15H00 - 19H00 


ÁREAS 


I A Informática e o Utili- 
zador 


* Relações  utilizador-infor- 
mática 
* Processos de informati- 
zação 


* Auditoria informática 

* Sensibilização, informação 
e formação dos utilizadores 

* Contratação de equipamen- 
tos e serviços 

* Outros temas 

IH. Metodologia e Técnicas da 

Informática 

* Metodologias de análise e 
programação 

* Métodos e técnicas de ava- 
liação e selecção de sis- 
temas informáticos 

* Ponto de situação nos do- 
mínios de tele-informática 
e bases de dados; sua in- 
teracção e conjunção 

* Novas áreas de aplicação 
da informática 

* Outros temas 

HI. Informática e Sociedade 

* Informática e desenvolvi- 
mento económico e social 

* Legislação sobre informá- 
tica 

* Problemas jurídicos da in- 
formática 

* Perspectivas da evolução 
informática 

* Outros temas 
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Inscrições Provisórias 


Existem já cerca de 150 
inscrições provisórias, das 
quais 2 dos Açores, podendo 
outras inscrições ser feitas 
directamente para o Secreta- 
riado do Congresso, Associa- 
ção Portuguesa de Informá- 
tica 127, 1º. esq., 1100 Lis- 
boa, Tel. 535587, todos -os 
dias úteis das 15 às 19 horas. 

Encontram-se já em prepa- 
ração cerca de 25% das 
Comunicações do Congresso. 
Todos os outros interessados 
na apresentação de comuni- 
cações deverão enviar o mais 
urgentemente possível a in- 
dicação dos temas. 


Informações para os Autores 
* Datas - Limite 
— Entrega dos resumos: 
até 15 de Dezembro de 
1979 
— Entrega das comuni- 
cações: até 31 de Ja- 
neiro de 1980 


* Normas de elaboração 


As comunicações e os resu- 
mos deverão ser submetidos 
em 3 exemplares dactilo- 
grafados a dois espaços, em 
folhas de formato A4. 

Os resumos não deverão 
execeder 1 página e as comu- 
nicações 20 páginas. 
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Inscrições Definitivas 

A inscrição definitiva, 
acompanhada do respectivo 
pagamento, será feita por 
meio de postal, a ser distri- 
buido até 15 de Dezembro de 
1979. 

Os custos de inscrição são 
os seguintes: 


a) Inscrições até 31 de Ja- 
neiro de 1980 
Sócios da API...... 750$00 
Outros participantes 
gti 1000800 
Estudantes ...... 250800 
b) Inscrições após 31 de Ja- 
neiro de 1980 


Sócios da API.... 900800 
Outros participantes 
do 1200800 
Relatos 


Cada Área de temas do 
Congresso será presidida por 
um relator, a quem competirá 
assegurar a direcção das 
sessões do Congresso e pre- 
parar um state of the art re- 
lativo a essa área. 
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LA FAVE — Problem Solving-The Computer Approach 845800 
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PETERSON — Fortran IV and the IBM 360 975800 
PHILIPPAKIS — Information Systems Through Cobol,2e 1385800 
PHILIPPAKIS — Cobol for Business Aplications 975800 
RALSTON — Fortran IV programming 1310800 
ROGERS — Mathematical Elements for Computer Graphics 1058800 
RUSTON — Programming with PL/1 1058800 
SASS — Fortran IV programming and Applications 730800 
SCHICK — Fortran for Engineering 1100800 
SILVER — Simplified Basic Programing 1125800 
SPENCE — Resistive Circuit Theory 1265800 
STONE — Introduction to Computer Organization and Data Structures, PDP-11 Edition 1530800 
TAYLOR — Programming Primer 405800 
TEBBS — Real Time Systems: Management and Design 320800 
TEXAS INSTRUMENT — Microprocessors and Microcomputers ard Switching Mode Power Sup plies 1500800 
TONGE — Computing: An Introductiong to Procedures and Procedure Followers 1460800 
TREMBLAY — Fortran manual 650800 
TREMBLAY — Introduction to Computer Science: An Algorithmic Approach 1185800 
TREMBLAY — PL/1 650800 
TREMBLAY — Discrete Mathematical Structures with Applications to Computer Science 1690800 
TREMBLAY — Introduction to Data Structures 1532800 
TUCKER — Programing Languages 1530800 
VAN TASSEL — Cobol 820800 
WATSON — Timesharing System Desing Concepts 1685800 
WEBER — Modern Digital Circuit 675800 
WEINGARTEN — Translation of Computer Languages 895800 
WIEDERHOLD — Databes Design 1 880800 
WINSTON — The Psychology of Computer Vision 1650800 
WOLBERG — Applications of Computers to Enginsering Analysis 1825800 
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DISTEFANO — Sistemas de Retroacção e Controle 685800 
HEHL — Sistemas de Programação Fortran IV 390800 
HODGE — O Computador seu Aliado na Administração 460800 
SCHEID — Introdução à Ciência dos Computadores 495800 
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O ENSINO ASSISTIDO POR COMPUTADOR 


Maria Fernanda M. Santos, 
Sérgio M. Santos, João P. Valente 


Universidade do Minho 
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1. INTRODUÇÃO 


O ensino assistido por computador 
teve início em 1966, numa experiência 
feita numa escola primária em East 
Palo Alto. Califórnia, onde um cen- 
tena de crianças se viu confrontada 
com terminais de computadores, 
dotados de dispositivos sofisticados de 
interação gráfica e utilizados na apren- 
dizagem das disciplinas de leitura e 
de aritmética. Esta experiência .sur- 
giu como uma aplicação das técnicas 
de ensino programado, que vinham 
a ser desenvolvidas pelos especialistas 
em teorias da aprendizagem. 

O ensino programado utiliza di- 
versos métodos de exposição das ma- 
térias a ensinar, desde o recurso 
a manuais programados até à utili- 
zação de dispositivos vários, vul- 
garmente designados como máqui- 
nas de ensinar. O computador digital, 
com a sua versatilidade e capacidade 
de estabelecimento de um diálogo 
homem-máquina, é a máquina de 
ensinar por excelência. O presente 
trabalho, após uma apresentação dos 
conceitos fundamentais sobre ensino 
programado, expõe as técnicas cor- 
rentes de ensino assistido por compu- 
tador e define o respectivo âmbito de 
aplicação, tendo em consideração as 
potencialidades que lhe são latentes 
e as implicações sociais que podem 
advir da sua utilização generalizada. 

A Universidade do Minho dispõe de 
um grupo de pessoas, ligadas às 
Ciências de Computação e também 
às Ciências de Educação, que tem 
vindo a explorar este domínio. Os 
trabalhos realizados por esse grupo 
são aqui apresentados e ilustrados. 


2. O ENSINO PROGRAMADO 


O ensino programado é um método 
pedagógico que, respeitando as ca- 
racterísticas específicas de cada aluno, 
tomado individualmente, permite a 
transmissão de conhecimentos sem a 
mediação directa de um professor. 
O ensino programado tem por pro- 
pósito fundamental controlar o pro- 
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cedimento do aluno que se submete 
ao processo de aprendizagem, de 
modo a dirigilo até aos objectivos 
finais desejados, 'subordinando-se 


.para o efeito a um certo número de 


princípios, que são a seguir enun- 
ciados: 


a) Definição clara de objectivos, 
a fim de determinar a extensão e 
profundidade da matéria a ensinar 
e a maneira de a expor; 

b) Apresentação da matéria numa 
sequência lógica de unidades ele- 
mentares graduadas-os quadros ou 
lições-que constituem o programa; 
as lições, cuja preparação é determi- 
nada pelos componentes da matéria 
a ensinar e respectivas relações 
mútuas, devem ser escritas numa 
linguagem fácil e atraente, assimi- 
láveis em pouco tempo e graduadas 
em dificuldade; 

c) Participação activa do aluno, 
o qual terá que responder, no final 
da cada lição, a uma pergunta sobre 
a matéria apresentada; 

d) Controlo da aprendizagem, in- 
formando imediatamente o aluno 
do resultado da sua resposta; o aluno 
é incentivado, através de um reforço 
positivo, se responder certo, e é corri- 
gido, se responder errado. 

O ensino processa-se, assim, em 
ciclos de aprendizagem, numa se- 
quência repetitiva, ilustrada na Fig. 1. 


Ao contrário do método de ensino 


PERGUNTA 


RESPOSTA 


típico da sala de aula, que é centrado 
no professor, no ensino programado 
é o aluno que controla o ritmo de 
aprendizagem, de acordo com as suas 
características individuais, o que per- 
mite aos alunos mais brilhantes 
passar rapidamente pela lições, sem 
estarem sujeitos ao andamento mé- 
dio de uma turma, enquanto pro- 
porciona aos alunos que encontrem 
maiores dificuldades na matéria a 
possibilidade de a seguirem lenta- 
mente, ou mesmo de repetirem 
lições. Trata-se, por conseguinte, 
de um ensino individualizado, em que 
o mecanismo de realimentação asso- 
ciado às respostas do estudante, 
simulando o diálogo professor-aluno, 
resta a este uma '“'atenção” muito 
pessoal. Este acompanhamento do 
aluno e o reforço positivo associado 
às respostas correctas são factores 
que estimulam a motivação pelo 
programa. 

Existem duas “classes básicas de 
programas, que derivam de duas 
teorias psicológicas diferentes. A 
escola da psicologia experimental 
vê as respostas do aluno como parte in- 
tegral da sua aprendizagem, como 
um fim em si mesmas, e não as uti- 
liza para controlar o programa, con- 
duzindo, assim, ao conceito de progra- 
mação linear, ou extrínseca. Uma po- 
sição diferente é assumida pela es- 
cola da psicologia diferencial, a qual 
utiliza as respostas do aluno para 


REFORÇO 
POSITIVO 
AVALIAÇÃO 


Fig. 1 — O ciclo de aprendizagem 
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definir um trajecto ao longo do pro- 
grama, dirigindo o aluno de acordo 
com os conhecimentos revelados, 
dentro de uma programação rami- 
ficada ou intrínseca. 

Um programa linear é constituído 
por sequências pequenas de matéria, 
os quadros, em que são propositada- 
mente emitidas uma ou algumas 
palavras ou em que se pede uma decçi- 
são. O aluno lê o quadro, estuda-o 
e é convidado a preencher os espaços 
em branco. A resposta correcta vem 
junto ao quadro seguinte, como 
indicado na Fig. 2. Este tipo de pro- 
gramas é de preparação relativamente 
simples, mas é pouco versátil, por 
obrigar todos os alunos a seguir 
exactamente o mesmo texto e não 
permitir adaptar o tamanho dos 
quadros .às capacidades individuais 
dos alunos. 


Resp. 

N-1 QUADRO N 
a QUADRO. N+1 
Resp. 
QUADRO N+2 


FIG. 2 — Programa linear 


Num programa ramificado a ma- 


téria é apresentada em lições um 
pouco mais extensas. No final de cada 


lição, o aluno é posto perante uma 
pergunta e várias (duas, três ou 
quatro) respostas alternativas. Se 


o aluno seleccionar a resposta cor- 
recta, recebe de imediato uma confir- 
mação e passa à lição seguinte. Para 
cada uma das alternativas incorrectas, 
o aluno é orientado para úm quadro 
(mapa). onde lhe é explicada a razão 
da incorrecção da sua resposta, sendo 
em seguida repetida a questão ori- 
ginal ou uma outra do mesmo tipo. 
A fig. 5 ilustra a estrutura deste tipo 
de programa. É de notar que a infor- 
mação adicional dos mapas resolve 
o problema da adaptação do tamanho 
da lição à capacidade do aluno e que 
alunos diferentes podem seguir 


26. No número 73, o 7 indica 
que temos 7 dezenas e o..... in 
dica que temos ..... unidades. 


2. No número 28, temos ..... 
dezenas e ..... unidades. 


28. No numero 46, o É indica 
que o numero de unidades & zero, 
indica que existem 


nulo. O 
««c»« dezenas. 


(a) Programa linear 


FRAME 79 


The key word appearing most often is LET. 
This is the first key word ve will discuss 
thoroughly. 

Statements in which the key word LET appears: 
are called "assignment" statements. This 
term is used because an assignment statement 
gives (assigns) to some name a definite value 
or a computation result. 


Example: egá LET W= 17.2 
In this statement the value assigned toWis 


81 Unknown 
82 17.2 
83 Bog 


(b] Programa ramificado 


FIG. 3 - Amostragem de manuais programados 


caminhos diversos dentro do pro- 
grama, mais ou menos longos con- 
forme o número de mapas que per- 
correm. 

O programa pode ser exposto 
ao aluno através de manuais pro- 
gramados, i.e. livros com uma dispo- 
sição tipográfica diferente, tal como 
ilustrado na Fig. 3. A apresentação 
do programa pode igualmente ser 
feita por dispositivos mecânicos, 
eléctricos ou electrónicos, vulgar- 
mente conhecidos por máquinas 
de ensinar, eembora esta designação 
seja bastante inadequada. 


Essas máquinas podem ser criadas 
especificamente. para | apresentação 
de. programas, recorrendo a fichas 
ou fitas que apresentam os quadros 
sequencialmente, ou, em: alternativa, 
podem' ser máquinas de utilização 
mais genérica e que podem ser apro- 
veitadas. para apresentar cursos pro- 
gramados. No primeiro caso incluem- 
-se as máquinas de Skinner, de 
Pressev, de Carrol e outras, e no se- 
gundo caso podem considerar-se 
os dispositivos audiovisuais e o com- 
putador. 

Um dispositivo electrónico parti- 
cularmente apropriado para o ensino 
programado. é o computador digital. 
O ensino por recurso ao computador é 
genericamente conhecido. por ““Com- 
puter Assisted Instruction” (Ensino 
Assistido por Computador) ou, de 
maneira abreviada, por C.A.I. Tra- 
ga-se de um método de ensino que, 
firando partido da capacidade de me- 
mória e de decisão lógica do com- 
putador e da versatilidade dos seus 
terminais, permite a produção de pro- 
gramas de grande complexidade, 


ultrapassando porventura o âmbito 
do ensino programado. 


3. O ENSINO  ASSISTIDO POR 
COMPUTADOR 


3.1 Os meios de computação 
necessários 


Um sistema de computação, par: 
poder ser usado em ensino progra- 
mado, deve ser dotado de facilidades 
que tornem possível uma interação 
directa entre o utilizador e o compu- 
tador. Na. realidade, um sistema em 
“batch””, baseado num leitor de car- 
tões e numa impressora de linhas, 
só muito dificilmente permitiria 
implementar um ciclo de aprendi- 
zagem como o indicado na Fig. 1, 
enquanto num sistema dotado de ter- 
minais interactivos é muito fácil 
estabelecer um diálogo homem/ 
máquina, numa linguagem própria do 
utilizador e dentro de um esquema de 
operação do computador muito sim- 
plificado e de fácil aprendizagem. 

Como área específica da computa- 
ção interactiva, o CAI deve, de pre- 
ferência, ser utilizado em sistemas 
em tempo dividido, nos quais um com- 
putador de porte considerável está 
ligado simultâneamente a diversos ter- 
minais e é suportado por um sistema 
de exploração apropriado, de modo a 
garantir a cada terminal a atenção 
do computador com uma frequência 
suficiente para dar a cada um dos 
utilizadores a ilusão de ter o computa- 
dor a trabalhar exclusivamente para 
si. Nestes sistemas de computação, 
que fazem recurso ao facto de o com- 
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putador ter uma velocidade de opera- 
ção superior à do utilizador em várias 
ordens de grandeza, a utilização de 
um terminal torna-se razoavelmente 
económica, em virtude do elevado 
número de utilizadores presentes. 
No entanto, o desenvolvimento de 
- minicomputadores cada vez mais 
potentes e mais baratos e, mais re- 
centemente, o "aparecimento de mi- 
crocomputadores, começam a justi- 
ficar o uso de sistemas de utilizador 
único em problemas de computação 
interactiva, nomeadamente para efei- 
tos de ensino assistido por com- 
putador. 

Existem diversos tipos de terminais 
interactivos, desde a simples máquina 
de teletipo até terminais de elevada 
sofisticação, providos de dispositivos 
do tipo “lightpem”, que permitem o 
estabelecimento de um “diálogo” 
extremamente rápido com o compu- 
tador. Para aplicações de CAI reco- 
menda-se, em princípio, o uso de ter- 
minais alfanuméricos dotados de um 
visor com tubo de raios catódicos, 
cujo preço é da ordem de grandeza 
do custo de uma teletipo e que per- 
mitem a apresentação do texto no 
visor a uma velocidade elevada. 
Contudo, em programas em que se 
considera importante que o aluno 
fique com uma cópia do diálogo que 
estabeleceu com o computador, ha- 
verá que recorrer a uma teletipo, 
mais lenta que o terminal de visor. 


3.2 Tipos de programas em CAI 


Dentro da infinidade de programas 
de CAI que podem ser executados 
num computador, podem ser identi- 
ficados quatro grupos típicos: pro- 
gramas de “'drill and practice”, 
programas tutoriais, programas de 
solução de problemas e programas de 
simulação. 

Os programas de '*drill and practi- 
ce! têm como finalidade o treino 
e rotinização em matérias em que a 
mecanização é importante, tais como 
ortografia, vocabulário e gramática 
de línguas estrangeiras, aritmética 
e técnicas matemáticas simples, 
entre outras. A Fig. 4 mostra um 
exemplo destes programas, que são 
normalmente do tipo linear. As res- 
postas do aluno estão indicadas 
em itálico, para as diferenciar do 
texto impresso pelo computador. 
Note-se que, para além de exercitar 
o aluno, o computador pode ainda 


apresentar um relatório individual, 


sobre o progresso na aprendizagem. 


HIS WEEKEND IN CHICAGO (WAS, WAN'T) NO BUSINESS TRIP: 


WAS 
WAS 


SUE DIDN'T FIND (NO, ANY) MONEY IN AL'S POCKETS. 
ANY 
ant 
MY HUSBAND DOESN'T LIKE (NONE, ANY) OF MY FRIENDS. 


NONE 
ANY (RIGHT ANSWER) 


IS THE SENTENCE WRITTEN CORRECTLY? TYPE YES OR NO. 


THE MANAGER DOESN'T ALLOW NO CHILDREN OR PETS. 


NO 
NO 


ELLA DIDN'T WANT NOTHING TO DO WITH NO STOLEN RADIO. 


YES 
NO (WRIGHT ANSWER) 


FIG. 4 - Programa de "drill and practice" (excerto) 


LIÇÃO LIÇÃO 
TUTORIAL “| SEGUINTE 


MAPA B 
FIG. 5 -,Programa tutorial, com 4 respostas por questão 


(estrutura ramificada) 
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Os programas tutoriais obedecem a 
uma estrutura de programa rami- 
ficado, como se ilustra na Fig. 5. 
A matéria é apresentada em lições do 
tipo tutorial, seguidas de um texto, 
e é fornecido um mapa complementar 
para cada uma das respostas erra- 
das. E ainda normal nestes programas 
repetir a mesma lição tutorial após 
um certo número de respostas erra- 
das ou no caso de o estudante entrar 
num mesmo mapa pela segunda 
(ou terceira) vez. 

Os programas para a solução de 
problemas são dos mais complexos, 
com ramificações múltiplas, e não têm 
equivalente no ensino programado 
sem recurso ao computador. O aluno 
resolve um problema por si e pos- 
teriormente discute o método de re- 
solução do problema, nos seus vários 
passos, com o computador. O pro- 
grama prevê um número elevado de 
erros prováveis e cada vez que um 
desses erros é detectado é fornecida 
uma explicação ao aluno, o qual é 
orientado para a solução correcta. 
Se o método seguido pelo aluno 
não corrresponde a nenhuma das hi- 
póteses previstas, o programa apre- 
senta a solução correcta, passo a 
passo, sendo sempre dada ao aluno 
a possibilidade de prosseguir por si 
só até ao final da resolução. Este 
tipo de programas presta ao estudante 
uma atenção muito próxima da indi- 
vidual em condições em que o pro- 
fessor não pode, normalmente, dia- 
logar em directo com os alunos, 
por falta de disponibilidade de tempo. 

Os programas de simulação em CAI 
afastam-se bastante dos conceitos de 
ensino programado e destinam-se 
à simulação, por intermédio do com- 
putador, de experiências laboratoriais 
ou de campo. Sem pretender afirmar 
que os laboratórios das escolas podem 
ser substituídos por um computador, 
até porque se considera a experi- 
mentação directa essencial para 
a compreensão e vivência física dos 
fenómenos, pode no entanto afirmar- 
-se que inúmeras experiências cien- 
tíficas podem ser simuladas no com- 
putador e os seus resultados obser- 
vados num visor, de maneira mais 
rápida, económica e eficiente do que 
em experimentação laboratorial. Uma 
das vantagens da simulação é a possi- 
bilidade de tornar observáveis efeitos 
muito lentos ou muito rápidos, por 
actuação sobre a escala de tempo, 
a qual pode ser expandida ou con- 
traída milhares de vezes, se neces- 
sário. É igualmente aliciante a possi- 


bilidade de simular situações em que a 
experimentação directa não é possível. 
Este é o caso, por exemplo, da simu- 
lação de orgãos vitais, em Medicina 
e do seu comportamento sob acções 
variadas, por manipulação de modelos 
fisiológicos em condições que po- 
deriam ser fatais para um paciente 
real. 


3.3 Campos de aplicação 


Nem todos os assuntos são igual- 
mente apropriados para serem en- 
sinados por técnicas de CAI. De entre 
os mais adequados, contam-se as ma- 
térias que envolvam um elevado 
número de factos e conceitos de rotina 
ou que lidem com processos lógicos 
estandardizados, tais como a esta- 
tística, a programação de <computa- 
dores ou a electrónica, para além dos 
já anteriormente mencionados. Em 
contrapartida, será difícil aplicar 
o CAI a assuntos relacionados com 
conceitos abstractos ou em que a 
experiência ou a apreciação pessoal 
sejam importantes, como sejam a 
filosofia, a literatura ou a apreciação 
musical, muito embora o computador 
possa, mesmo nestas matérias, pro- 
porcionar um complemento útil para 
o professor. Por exemplo, há notícias 
de programas desenvolvidos na Uni- 
versidade de Stanford para ensino 
de música. 

O facto de um determinado assunto 
ser adequado para o CAI não signi- 
fica que deva passar a ser ensinado 
exclusivamente por computadores, 
mesmo que isso seja mais económico. 
Na realidade o processo de aprendiza- 
gem não pode cingir-se a uma mera 
rotinização das matérias, ele deve es- 
timular a criatividade do estudante 
e proporcionar uma relação pro- 
fessor-aluno que, num programa 
de CAI, será sempre limitada e in- 
suficiente. O CAI deverá, por con- 
seguinte ser encarada como um 
complemento do professor, em de- 
terminado tipo de matérias, de modo 
a libertá-lo do trabalho de rotina e 
permitir-lhe concentrar-se nos as- 
pectos de criatividade, de imagina- 
ção e de discussão e fundamentação 
de conceitos, em que o diálogo entre 
o professor e o aluno é indispensável. 
A recuperação de alunos que, por 
qualquer motivo, se atrasam na ma- 
téria, e aos quais o professor não pode 
normalmente dar: apoio individual, 
é também uma das situações em que o 
CAI pode ser de grande utilidade. 

Na sociedade tecnológica em que 


vivemos, em contínua e rápida evo- 
lução, e em que os conhecimentos 
se tornam rapidamente obsoletos, 
a educação não pode terminar quando 
o estudante deixa os bancos da escola, 
ela deve continuar ao longo de toda 
a vida. Por isso, é necessário em pri- 
meiro lugar instilar curiosidade e uma 
metodologia de abordagem científica 
do conhecimento no espírito dos estu- 
dantes, ensinado-os a explorar, a de- 
bater, a inovar, a raciocinar logica- 
mente, de modo a estarem preparados 
para se adaptarem a mudanças con- 
tínuas. O CAI, como se viu já, ao 
complementar a tarefa do professor, 
permite que este coloque toda a sua 
ênfase nos aspectos acima referidos. 
Contudo, a abertura de espírito por 
parte dos estudantes, no momento em 
que deixam a escola, não é suficiente 
para lhes proporcionar uma educação 
permanente que, em muitos aspectos, 
não pode ser abandonada ao auto- 
didatismo. É neste campo da educação 
permanente e, em especial, no do- 
mínio da actualização e reciclagem 
profissional, que o ensino assistido 
por computador tem um papel funda- 
mental a desempenhar. 


4. A EXPERIÊNCIA DA UNIVER- 
SIDADE DO MINHO 


4.1 Motivação para trabalhos de CAI 


A estrutura organizativa da Univer- 
sidade do Minho, baseada em grupos 
de projectos, e a natureza interdis- 
ciplinar dos seus cursos de Formação 
de Professores, do tipo de modelo 
integrado, em que coexistem as dis- 
ciplinas psico-pedagógicas com as 
disciplinas de índole científica, pro- 
porcionam um ambiente propício para 
projectos inter ou multidisciplinares, 
que envolvem pessoas de formação 
muito diferente, e que normalmente 
são de difícil realização em institui- 
ções com estruturas mais rígidas e de 
compartimentação muito acentuada. 
A área disciplinar de Informática, com 
responsabilidades no ensino de dis- 
ciplinas de informática, a nível intro- 
ditório, à grande maioria dos cursos 
de Formação de Professores em fun- 
cionamento na Universidade (ex- 
ceptuam-se apenas os cursos de lín- 
guas vivas), sentiu-se motivada para 
o assunto do ensino assistido por com- 
putador, e nesse sentido foi esta- 
belecida uma colaboração com a Uni- 
dade de Ciências da Educação, a ní- 
vel da disciplina de Teorias da Apren- 
dizagem e Modelos de Ensino, com 
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a intenção de se produzirem progra- 
mas de CAI com uma fundamentação 
adequada do ponto de vista da psi- 
cologia da educação. Dentro deste 
esquema de colaboração, foram pro- 
duzidos dois programas tutoriais 
por um aluno da referida disciplina 
(e co-autor deste artigo), um sobre 
tempos de verbos em Inglês e o outro 
sobre ensino programado. 

O entusiasmo da equipa encarre- 
gada deste projecto foi facilmente 
transmitido aos alunos da disciplina 
de Seminários de Informática, do curso 
de Formação de Professores de Mate- 
mática. Estes alunos, que no total 
frequentaram quatro disciplinas de 
Ciências de Computação, possuiam 
conhecimentos de programação de 
computadores suficientemente sólidos 
para produzir os programas referidos 
em 4.3. 

Os meios de computação disponíveis 
na Universidade do Minho e utilizados 
para o efeito resumem-se a um Sis- 
tema WANG 2200, dotado de 3 ter- 
minais com visor, uma impressora 
rápida, duas unidades de cassete, 
uma unidades de disquete de dois 
canais e um traçador de gráficos. 
Pela experiência até agora recolhida, 
consideram-se estes meios perfeita- 
mente adequados para o desenvolvi- 
mento de programas em CAI. 


4.2 A produção de programas tuto- 
riais 


Uma das dificuldades na produção 
de programas de CAI reside no facto 
de os professores que podem preparar 
as lições, quadros, mapas e testes 
que constituem o programa, não 
possuirem normalmente conhecimen- 
tos de computação para implementar 
esses programas no computador. 

Torna-se, assim, necessário cons- 
tituir equipas mistas, que incluam 
especialistas em Ciências de Compu- 
tação, equipas essas nem sempre 
fáceis de formar. A fim de obviar 
a estes inconvenientes e permitir 
a produção de programas da CAI 
a pesssoas sem quaisquer conheci- 
mentos de programação de computa- 
dores, foi produzido na Universidade 
do Minho um “'package”” de CAI, 
constituido por um conjunto de pro- 
gramas de computador escritos em 
BASIC, e que permite a preparação 
e manipulação de programas tuto- 
riais, com a estrutura indicada na 
Fig. 5. São oferecidas ao utilizador 
quatro operações básicas, a seguir 
descriminadas: 


a) Criação de programas 


O utilizador pode criar programas, 
com lições tutoriais de 12 linhas de 
texto, a 64 caracteres por linha, se- 
guidas de um texto com quatro res- 
postas alternativas, das quais apenas 
uma é correcta. Cada um dos mapas 
assinalados na Fig. 5 é constituido 
por um texto de três linhas e é seguido 
por um teste que pode ser igual ao da 
lição ou diferente deste. A lição, os 
testes e os mapas são definidos 
através de um diálogo com o compu- 
tador, em que o utilizador se limita 
a responder a perguntas bem defi- 
nidas. No caso de os testes dos mapas 
serem iguais aos da lição, não é ne- 
cessário repetir a sua digitação. 
As lições são armazenadas sequencial- 
mente em disco magnético. 


b) Edição de lições 


Qualquer lição pode ser referen- 
ciada e editada linha a linha, quer no 
texto tutorial quer nos testes ou nos 
mapas. O mecanismo editor está 
igualmente disponível durante a cria- 
ção de um programa, para corrigir 
de imediato erros de digitação: ao 
completar uma lição, e antes de a ar- 
mazenar em disco, o utilizador pode 
verificá-la, linha a linha, e substi- 
tuir qualquer linha em que encontre 
um erro. 


c) Inserção e destruição de lições 


O “'package”” permite introduzir 
uma ou mais lições em qualquer 
ponto do programa, ou ainda a des- 
truição de uma lição, referenciada. 
Um mecanismo de protecção assegura 
que as lições não possam ser des- 
truídas por engano. 


d) Utilização de programas 


Para utilizar qualquer dos pro- 
gramas armazenados em disco, é 
suficiente especificar o nome do pro- 
grama, dentro de um diálogo estabe- 
lecido com o computador. O utilizador 
(aluno) pode iniciar o programa na 
primeira lição ou em qualquer outra 
à sua escolha. 

Estas facilidades de criação de pro- 
gramas tutoriais foram já utilizadas 
para a produção dos seguintes pro- 
gramas: é 


— programa sobre o uso de tempos 
de verbos em inglês, com a parti- 
cularidade de usar testes diferentes 
em cada um dos mapas, como se pode 
apreciar no exemplo da Fig. 6; 

— programa sobre ensino progra- 
mado: trata-se de um conjunto de 12 
lições sobre as características do en- 
sino programado e do ensino assis- 
tido por computador, i.e. utiliza-se 
o CAI para explicar o que é o CAI; 


THE PRESENT PERFECT TENSE IS USED FOR: 
AJAN ACTION WHICH STARTED IN THE PAST BUT IS IN SOME WAY 


CONNECTED WITH THE PRESENT TIME. 


EX.: I HAVE WRITTEN 3 LETTERS THIS MORNING(IT IS STILL MORNING) 
BJACTIONS WHICH HAVE ONLY JUST FINISHED, PROVIDED THAT NO PAST 
TIME ÍS STATED EXAMPLE: HE HAS JUST COME IN. 

C)ACTIONS WHICH HAPPENED AT SOME VAGUE INDEFINITE TIME IN THE 
PAST. EXAMPLE: HE HAS SAID THAT MANY TIMES BEFORE. 

D)THE PRESENT PERFECT CAN ALSO SUGGEST THAT WHILE THE ACTION 
HAPPENED IN THE PAST, THE RESULT IS STILL EFFECTIVE. 

EXAMPLE: 1 HAVE LOST MY DICTIONARY, HAVE YOU FOUND IT? 


SELECT THE RIGHT ANSWER FOR:I JUST(MEET)MY FRIEND ON THE STREET. 


1. MET 3. MEET 
2. HAVE MET 4. 
3 


HAS MET 


YOUR ANSWER IS NOT CORRECT, YOUR CHOICE IS IN THE SIMPLE PRESENT 
AND SHOWS A HABITUAL ACTION,NOT AN ACTION THAT BEGAN IN THE 
PAST AND HAS CONTINUED TO THE PRESENT. 


SELECT THE RIGHT ANSWER FOR: I (SEE) THIS FILM BEFORE. 
1. SEE 3. HAVE SEEN 
2. SAW 4. HAS SEEN 


2 


YOU HAVE SELECTED A WRONG FORM (SIMPLE PRESENT), NOTICE THAT THE 
SENTENCE FALLS INTO ONE OF THE CASES IN WHICH THE PRESENT 


PERFECT IS TO BE USED, TRY AGAIN: 


SELECT THE RIGHT ANSWER FOR: THEY (MAKE) MANY CHANGES RECENTLY. 


1. HAVE MADE 3. 
2. HAS MADE 4. 
a 

CORRECT 


MADE 
MAKE 


FIG. 6 - Programa sobre uso de tempos de verbos 
em Inglês (32 lição) 
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a Fig. 7 exemplifica uma das lições, 
relativa aos domínios da aplicação 
CAI; 

— programa de 19 lições sobre 
divisão inteira, preparado para alunos 
do ciclo preparatório; este conjunto de 
lições mostrou que o tipo de progra- 
mas tutoriais não é o mais adequado 
para 6 ensino da aritmética, porque 
as lições tendem a tornar-se longas 
e desmotivam o aluno. 


4.3 O Ensino da Matemática 


Foram preparados vários programas 
para ensino de temas de Matemática, 
tendo-se escrito um programa de com- 
putador (código em BASIC) especí- 
fico para cada um deles. Com exce- 
pção do primeiro caso que de seguida 
se apresenta, o qual foi adaptado de 
um programa produzido nos E.U.A., 
todos os restantes foram executados 
no âmbito da disciplina de Seminários 
de Informática. 


a) Matemática elementar 


Trata-se de um programa sobre 
matemática básica, para rotinização 
de operações aritméticas e algébricas 
sobre números inteiros, operações 
sobre fracções e operações sobre 
números decimais. O programa 
inclui um controlo do tempo de exe- 
cução e da percentagem de respostas 
certas à primeira tentativa. A Fig. 8 
mostra uma porção de diálogo esta- 
belecido ao correr este programa. 


b) Jogos matemáticos sobre aritmé- 
tica 


Foram preparados 3 programas 
para, através de jogos, levar a criança 
à compreensão da propriedade comu- 
tativa, da propriedade distributiva 
e do elemento neutro da adição. 
Houve uma grande preocupação em 
tornar a apresentação e conteúdo do 
diálogo atractivos para a criança, 
encaminhando o raciocínio desta para 
o ponto desejado. A linguagem uti- 
lizada é de permanente estímulo 
e desafio e as respostas certas são 
sempre reforçadas com frases de fe- 
licitação. A Fig. 9 ilustra parte do 
programa referente à propriedade dis- 
tributiva da multiplicação em relação 
à adição. 


c) Geometria 


Em geometria a figura é um elemen- 
to fundamental para a compreensão 


AS TÉCNICAS DO CAI SAO PARTICULARMENTE UTEIS NO ENSINO DE MATE - 
RIAS QUE ENVOLVAM MUITOS FACTOS E DETALHES DE ROTINA OU QUE LI- 
DEM COM PROCESSOS LOGICOS, COMO SEJAM A ORTOGRAFIA, TECNICAS MA- 
TEMATICAS SIMPLES, ... 

O COMPUTADOR, ALEM DE SIMULAR O PROFESSOR, PODE AINDA EXERCER 
FUNCOES QUE ESTE DIFICILMENTE ASSEGURA, POR EXEMPLO, AO INTERRO- 
GAR O ALUNO O COMPUTADOR PODE TER EM CONTA A RESPOSTA "A PERGUN- 
TA, A DEMORA NA RESPOSTA, AS RESPOSTAS ANTERIORES, AS DEMORAS 


NESSAS RESPOSTAS E AINDA OUTROS DADOS INICIAIS RELEVANTES. 
AS RAMIFICACOES DE UM PROGRAMA DE CAI PODEM SER EM NUMERO 


PRATICAMENTE ILIMITADO. 


AS TECNICAS DE CAI SAO PARTICULARMENTE ADAPTAVEIS AQ ENSINO DE; 


1. MUSICA Zis 
3. ESTATISTICA 4. 
ti 2 


JOGO DE GOLFE 
FILOSOFIA 


CUIDADO COM AS TACADAS,..O VISOR E“DE VIDRO. EVIDENTEMENTE 
QUE SE TRATA DE UM ASSUNTO MUITO POUCO 'ADAPTAVEL" AQ CAI. 


RESPONDA A SERIO. 


AS TECNICAS DE CAI SAO PARTICULARMENTE ADAPTAVEIS AO ENSINO DE: 


1. MUSICA PR 
3. ESTATISTICA [AR 
7 4 


JOGO DE GOLFE 
FILOSOFIA 


EMBORA A FILOSOFIA, PELA PROPRIA FILOSOFIA DA MATERIA, NAO SEJA 
MUITO ADEQUADA PARA O CAI, O COMPUTADOR PODERIA PRESTAR AI” 


ALGUMA AJUDA AQ PROFESSOR, 


AS TECNICAS DE CAI SAO PARTICULARMENTE ADAPTAVEIS AO ENSINO DE; 


1, MUSICA 2. 
3. ESTATISTICA 4, 
EE É 


JOGO DE GOLFE 
FILOSOFIA 


POSSIVELMENTE ESTA A BRINCAR, MAS OLHE QUE NA UNIVERSIDADE DE 
STANFORD UM COMPUTADOR IBM 1620 ENSINA MUSICA AOS ESTUDANTES. 
CONCORDE POREM QUE NAQ EO MELHOR ASSUNTO; 


AS TECNICAS DE CAI SAO PARTICULARMENTE ADAPTAVEIS AO ENSINO DE; 


1. MUSICA 2. 
3. ESTATISTICA 4, 
far) 

CORRECT 


JOGO DE GOLFE 
FILOSOFIA 


FIG. 7 - Programa sobre Ensino Programado e CAI (nº Vição) 


dos conceitos. O computador digital, 
associado a. uma unidade de traçado 
de gráficos, e um programa adequado, 
escrito com engenho, podem cons- 
tituir um complemento valioso para 
o professor. A fim de demonstrar 
as potencialidades do CAI em Geo- 
metria, foram escritos dois programas, 
um para determinação do valor da 
constante através da linearização 
de uma circunferência é da medida 
dos valores do raio e do perímetro da 
circunferência, como indicado na 
Fig.10, e o outro para dedução da 


fórmula de determinação da área de 
um círculo, por aproximação a partir 
de polígonos regulares inscritos. 


d) Métodos iterativos em Mate- 
mática 


Foi escrito um programa que esta- 
belece o conceito do método itera- 
tivo e a noção de precisão. Os con- 
ceitos são ilustrados com a exposição 
de dois métodos iterativos (método 
de Heron e método do ““bracketing'”) 
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para determinação de raízes quadra- RUN 


das. É ainda proposto um exercício WHAT IS YOUR NAME? MARTA FERNANDA 


concreto (determinação da raiz qua- 
drada de 87 com 9 casas decimais de HELLO MARIA. WHAT DAY IS THIS? 93//1/1978 


precisão, a partir de um valor inicial THANK YOU. AS WE WORK TOGETHER, I'LL BE ASKING YOU FOR THE 
7), que o aluno é convidado a resolver TIME OF DAY. WHEN I ASK FOR THE TIME, PLEASE EN.ER THE HOUR 
e a apresentar ao computador o valor AND MINUTES WIfH NO SYMBOLS SEPARING THEM. 
obtido. Se este não estiver certo, 
o programa indica os valores correctos WHAT TIME IS NOW? 11// 
de cada iteração, de modo que o aluno 
possa localizar facilmente onde se 
enganou. 
THE PROGRAMS ON THIS TAPE ARE DIVIDED INTO FOUR SECTIONS.. YOU 
4.40 Ensino da linguagem BASIC wrLL HAVE TO TELL ME WHICH SECTION YOU WANT TO PRACTICE, AND I 
de programação WILL FIND THAT SECTION AND SHOW YOU THE DIFFERENT KINDS OF 
, PROBLEMS WHICH WE CAN PRACTICE TOGETHER. 
Nos serviços de Computação da yr pour SECTIONS ARE LISTED BELLOW. PLEASE TYPE THE COMMAND 
Universidade do Minho têm vindo mprynn porrOMED BY THE NAME OF THE SECTION WHICH YOU WISH 
a aparecer, com uma frequência o ppscrrCE, I WILL MOVE TO THAT SECTION AND SHOW YOU WHAT 


crescente, pessoas sem conhecimentos 
de programação e interessadas em KIND OF PROBLEMS ARE AVAILABLE TO BE WORKED, 


utilizar o Sistema WANG. A fim de 
minimizar a perturbação causada pelo 
apoio que lhes é necessário prestar, 


está-se a preparar um programa de THME duo 
lições em que o Sistema WANG E Ps pe 2 
ensina a sua própria linguagem. FRACTRIONS (SI s9P1 / -2 


Pretende-se obter uma estrutura 
flexível, em que um módulo super- 
visor permite o acesso directo a qual- 
quer dos assuntos parcelares e onde 
seja possível interromper as lições 
em pontos chave, para correr exem- 
plos concretos de aplicação, retor- WHICH SECTION WOULD YOU LIKE TO BEGIN WITH? FIND ARITHMETIC 


nando de seguida ao mesmo ponto ' 
dentro da lição. O projecto encontra- I WILL CONTINUE AS SOON AS I HAVE LOADED THE PROPER PROGRAM, 


-se já em fase adiantada, e ficará Ox, MARIA. LET'S PRACTICE SOME ARITHMETIC PROBLEMS, 


2) 
DECIMALS 14.6 + 2,37 + *155 + 20.996 = ? 


concluido durante o corrente ano. I'LL GIVE YOU A PROBLEM, YOU GIVE ME THE ANSWER; AND I'LL 
S CHECK TO SEE IF YOUR ANSWER IS CORRECT, 
& CONCLUSÃO BEFORE 1 GIVE YOU THE FIRST PROBLEM; WHAT TIME IS IT? 1144 


em ak: THANK YOU. HERE'S THE FIRST PROBLEM: 
A utilização do computador, em con- q 


junção com programas bem estru- 
turados, pode melhorar substancial- 


mente a eficiência do ensino. Signi- Es ás 

ficará este facto que a profissão do ] is aaa 
professor está em perigo, que não NOT CORRECT. TRY AGAIN, 

há futuro para os professores? A res- ? 3914 

posta a esta pergunta é seguramente 6199 + 4339 = ? 14538 
negativa: o computador e o professor 2616 / 96 =? 29 

não são exclusivos, eles complemen- . 

tam-se numa acção em que a máquina . 

sobressai na sua aptidão para executar 7x79 =? 553 


operações de rotina ou estandarti- 
zadas, enquanto o homem prima pelo 


seu poder de síntese em situações 
complexas, pela sua imaginação e WHAT IS THE TIME? 1112 


capacidade de inovação. O professor, yo HAVE BEEN WORKING 8 MINUTES, AND YOUR -GRADE IS 887. 
libertado das tarefas de carácter 

repetitivo. pode concentrar-se nessa WHAT DO YOU WISH TO DO NEXT? 

outra, mais nobre, de desenvolvi- 

mento da capacidade intelectual 


dos estudantes, proporcionando-lhes FIG. 8 - Programa de "drill and practice" sobre 
um espírito científico na correcta Ed 
abordagem do conhecimento. A pro- Matematica elementar (excerto) 
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fissão do professor tornar-se-á, assim, 
mais absorvente, mas também mais 
difícil, exigindo uma preparação mais 
cuidada dos agentes de ensino. 

A área de Informática e Controlo 
da Universidade do Minho, embora 
consciente da completa ausência de 
meios informáticos nas escolas de en- 
sino básico e secundário, mas acre- 
ditando na difusão maciça, a médio 
prazo, dos meios de computação, 
considerou como especificação básica 
a cumprir nos currículos dos cursos 
de formação de professores a menta- 
lização dos futuros ensinantes para 
as potencialidades do computador no 
ensino. O trabalho desenvolvido in- 
clui já diversos programas de ensino 
assistido por computador, em várias 
matérias, com predominância para 
a Matemática. 

Finalizamos com uma passagem de 
Henry Mullish (Dlque aqui deixamos 
*omo ponto de meditação para quem 
considere o ensino assistido por com- 
putador como um método de ensino 
despersonificado, que compromete 
a relação pedagógica professor-aluno: 
“K is quite true that interacting with 
the computer is not nearly so pleasant 
as with a human, patient, caring, 
warm-blooded teacher but then again 
the computer doesn't lose its patience, 
no matter how often the user makes 
a mistake, something that can hardly 


be said of most teachers”. 
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Vamos construir um quadrado com BOLAS (0) e SETAS (14) 


00000+4+4 TEMOS -->  4*(5+3)=32 Bolas e Setas 
00000444 
00000444 TEMOS —> (445)+(443)=32 Bolas e Setas 
0000044+4+ 


Repara que em cada linha temos 5 BOLAS e 3 SETAS 
QUANTAS BOLAS E SETAS NUMA LINHA? 8 


E” VERDADE! ... TEMOS 8 FIGURAS. MAS COMO SÃO 5 BOLAS E 
3 SETAS, VAMOS DIZER QUE TEMOS (5+3) FIGURAS. 
AGORA VOU APAGAR, PARA TE FAZER OUTRA PERGUNTA. 


E” VERDADE! ... TEMOS AO TODO 42(5+3) BOLAS E SETAS 
Vou colocar no cantinho a nossa conclusão e vamos continuar. 


POIS CLARO! 


ESTA IGUALDADE 


rm um q a q q q a q q q 
) 


! AX(B+C) = (AXB)+(ARC) : 


TRADUZ 


A PROPRIEDADE -——> DISTRIBUTIVA <— DA MULTIPLICAÇÃO 
EM RELACAO 7A ADICAO 


FIG. 9 - Jogos matemáticos em aritmetica 


(As expressões ao lado do quadro são escritas 
no visor durante o dialogo) 


===> OBSERVA COM ATENCAO O DESENHO QUE O 
APARELHO "A TUA DIREITA VAI EXECUTAR 


IMAGINA O CIRCULO A ROLAR PELA LINHA 
ATE” EXECUTAR UMA VOLTA COMPLETA. 


EM QUE PONTO DA LINHA E“QUE O CILINDRO COMPLETA UMA VOLTA? B 


TENS QUE OBSERVAR MELHOR, POIS QUE O CIRCULO AO ROLAR VAI FAZER 
COINCIDIR O SEU PONTO B COM O PONTO B DA LINHA, O SEU PONTO 
C COM O PONTO C DA LINHA E ASSIM SUCESSIVAMENTE. 


EM QUE PONTO ... 


ACHAS QUE O COMPRIMENTO DA LINHA E” IGUAL é COMPRIMENTO 
0 


DA CIRCUNFERENCIA QUE LIMITA O CIRCULO (S U NAO)? NAO 


VAIS OBSERVAR COM MAIS ATENCAO A FIGURA QUE: VISTE TRACAR 
E RESPONDE DE NOVO 


ACHAS QUE O ... 


FIG. 10 - Programa sobre Geometria: determinação da 
constante 7 
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TÉCNICAS DE ORDENAÇÃO (1) 


L.M. Camarinha de Matos 
Jorge L.P. Oliveira 
António G.A. Oliveira 


PRIMEIRA PARTE 


Abstract 


This paper's purpose is to present 
a brief synthesis of sorting techniques, 
as well as a pseudo-code description 
of the algorithms that implement 
them. 

The utilization conditions of each 
technique are also analysed. 

The structure of this paper reflects 
the general classification of : the 
various techniques: 


— internal sorting; 
— external sorting; 


In the editorial plan the paper 
will be divided in three parts: the 
first and the second” one devoted 
to internal sorting and the last one 
to external sorting. 


Resumo 


Pretende-se apresentar uma breve 
síntese das técnicas de ordenação 
mais vulgarmente utilizadas, assim 
como dos algoritmos que as permitem 
implementar. É feita também uma 
análise das condições de utilização 
de cada técnica. Consideram-se duas 
grandes classes: ordenação interna 
e ordenação externa. Como plano 
editorial prevêm-se dois artigos sobre 
ordenação interna e um sobre orde- 
nação externa. 


0. INTRODUÇÃO 


As operações de ordenação são 

As operações de ordenação são 
das mais realizadas em aplicações 
informáticas de gestão e até cientí- 
ficas. Tal facto tem conduzido a uma 
contínua pesquisa de métodos que 
implementem essas operações mini- 
mizando o seu custo. Acontece porém, 
que os utilizadores servem-se, normal- 
mente, duma “rotina de sorting” 
fornecida pelo fabricante, sem um 
(1) Este artigo baseia-se num trabalho realizado 

no âmbito da cadeira de “Análise de Siste- 


mas” do curso de Engenharia Informática 
da UNL. 


(Recebido em 15.10.1979) 


conhecimento claro das caracterís- 
ticas dessa rotina e dos casos em que 
a sua utilização é aconselhável. Pre. 
tendemos, neste trabalho, fornecer 
uma panorâmica das diversas solu- 
ções propostas para o problema da 
ordenação. Assim é feita uma des- 
crição informal de cada método, 
apresentado um esboço de algoritmo 
em pseudo-code e elaborada uma 
breve discussão das suas característi- 
cas e condições de utilização. 
Comecemos então. 

Importa, antes de mais, esclarecer 
qual o objectivo da ordenação, ou seja, 
o que significa ordenar uma sequência 
de n elementos (a 93 A mec a n): 
trata-se de procurar umá determinada 
permutação dentre as n! possíveis. 
Uma boa técnica deve procurar 
atingir essa permutação específica 
através do mais curto caminho. Po- 
demos associar a este problema uma 
arborescência binária completa cujas 
folhas são n!, ou seja, todas as per- 
mutações possíveis dos elementos. 
Nestas condições, o número de com- 
parações, num caminho de compri- 
mento mínimo, será proporcional a: 

log (n!) 

Aplicando a fórmula de Stirling — 

— para n infinitamente grande —: 


ni=knu+1/2en 
obtem-se: logz (nl)= n log x n 


grande. Podemos, portanto, concluir 
que, na melhor das hipóteses, o custo 
de uma operação de ordenação será 
proporcional a n.log n . Como vere- 
mos adiante, o número de compara- 
ções não é o único parâmetro inter- 
veniente na avaliação de uma técnica 
de ordenaião. Porém, os restantes 
parâmetros — alguns de difícil medida 
— irão aumentar ainda mais este 
custo, pelo que se mantêm a validade 
deste limite inferior. Como é claro, 
a permutação procurada numa orde- 
nação será aquela em que se veri- 


fique: 22=8€ =. 2=a< 
(ordenação crescente) ou: 
8, = 2a uninai >=a  (ordena- 


ção decrescente). No que irá seguir-se 
consideraremos que os elementos a 
constituem a chave dum registo R . 


1. ORDENAÇÃO INTERNA 


Este tipo de ordenação é usado 
quando todos os registos do ficheiro 
a ordenar cabem na memória central 
do computador. 


Apresentam-se agora as diversas 
variantes pelas quais se pode proceder 
a esta ordenação interna. 


1.1 Por inserção 
Tema base 


Seja a ordenação dum ficheiro com 
N registos. Uma técnica possível — 
a do jogador de bridge — é a seguinte: 


Ao examinarmos um registo Rj, 
consideramos que os precedentes 
O hi SAR sa R j-ljá se encontram or- 
denados — constituem uma mono- 
tonia — e inserimo-lo na posição que 
lhe compete entre eles. Assentando 
neste método, o problema reside na 
técnica a utilizar para a pesquisa dessa 
posição e, daí, as diversas variantes 
possíveis. 


Inserção rectilínea 
(Straight insertion ou sifting 
ou sinking technique) 


Assunindo que R 1......... R j—1 
estão dispostos de forma a que as suas 
chaves formem uma | monotonia 


(crêscente e decrescente), começa- 
remos em K j—1, Kj-—2 até des- 
cobrir que Rj deve ser inserido entre 
RieRi+ ificjejéN): 

Então devemos deslocar a seguên- 
cia Ri+l.... Rij—lde uma posição 
à direita (shift right) de modo a deixar. 
vaga a posição i+1 onde se inserirá R j; 


ALGORITMO: 


Para j — 2 até N compasso 1 
fazer 


enquanto (K precede K ) e ix0 
fazer 
R Ri; 
i il: 
fim fazer; 
Rj+il 
fim fazer; 
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ei Ca Cc A E a 


Discussão 


Como se pode facilmente concluir, 
se estamos a tratar um determinado 
registo R j Temos de comparar a sua 
chave com, em média, metade das 
chaves dos registos previamente “or- 
denados. Assim , o número total de 
comparações realizadas será: 

1. Di 1 N 2 

E UG 

2 ;=104 
ou seja, é proporcional ao quadrado 
do número de registos do ficheiro, 
o que, com o aumento de N leva 
a tempos condenáveis. 

Melhoramento 1: Inserção Binária 

Para tentar melhorar os tempos de 
ordenação parece lógico procurar di- 
minuir o número de comparações 
a realizar. Partindo do princípio que 
para um dado R |, todos os seus 
predecessores estão ordenados, a 
pesquisa binária ou dicotómica é 
particularmente indicada, passando 
o número de comparações a ser igual 
aN.log N, o qual é bastante inferior 
ao anterior. No entanto, como a des- 
locação dos registos tem muito mais 
peso (em tempo) do que a pesquisa, 
o ganho total é relativamente pequeno 
pois o tempo gasto continuará a ser 
proporcional a N 2. 


Melhoramento 2: Método de Shell 

(1959) ou Incrementos decrescentes 

Verifica-se que um algoritmo que 
faça deslocações de registos apenas 
duma posição de cada vez, gastará, 
na melhor das hipóteses, um tempo 
proporcional a N 2. Querendo melho- 
ramentos substânciais relativamente 
ao método de inserção directa, tere- 
mos de arranjar mecanismos que 
possibilitem saltos maiores de cada 
vez. Este é um método que basica- 
mente permite isso e consiste no se- 
guinte: Começamos por dividir 
o conjunto de registos em h (valor 
escolhido) subconjuntos de tal modo 


posição onde deve 
ser feita a inserção 


EE us EI 
a E E 


que cada elemento dum subconjunto 
e o seu sucessor neste, distam de h. 

Entende-se aqui por distância 
a diferença entre os índices dos dois 
registos em questão, índices estes 
relativos ao conjunto global de regis- 
tos. Ordena-se cada um desses sub- 
conjuntos repetindo-se o processo para 
outro valor de h. Os valores escolhidos 
para h, constituem uma sequência 
denominada sequência de incre- 
mentos”, que pode ser qualquer uma 
com a única restrição de que deve 
ser decrescente tendo como último 
valor 1. No entanto, a escolha da 
sequência tem, como é óbvio, influên- 
cia no tempo total de ordenação. 
A ordenação de cada um dos sub- 
conjuntos poderá ser feita pelo método 
de inserção rectilínea. 


ALGORITMO: 
Seja a sequência de cada um dos 
subconjuntos h t........ h1 


Paras — até 1 compasso - 1 


fazer 
h— hs; 
paraj — h+l até N compasso 1; 
fazer 
i—j-h; 
R— Rj; 
enquanto 
KieidO 
fazer 
Rith-R i; 
i—i-h; 
fim fazer; 
Rith=R; 
fim fazer; 
fimfazer; 


K PRECEDE 


Discussão 

Um dos problemas que surgem 
nesta solução é o da determinação 
da sequência óptima de valores de 
h, o que deve ser objecto de cuidada 
pesquisa. Um aspecto que importa 
considerar é o da determinação de 


quais as estruturas de dados onde 
mais convirá a aplicação deste método 
de ordenação. Podemos ver que 
o método de inserção directa envolve 
basicamente as operações: 

— Varrimento (percurso) duma fila 
ordenada até encontrar a posição 
desejada. 

— Inserção dum novo registo nessa 
posição da fila. 

A estrutura pressuposta na apre- 
sentação anterior era a de uma fila 
sequencial a qual não é a mais apro- 
priada para a operação de inserção. 
Uma boa estrutura — relativamente 
às duas operações indicadas — é a 
de lista ligada. Como a direcção de 
varrimento é sempre a mesma para 
cada monotonia, basta uma lista 
unidireccional. 


Melhoramento 3: Inserção em Lista 
Modificação do algoritmo para ma- 
nipulação de listas. 


ALGORITMO: 


Sendo L = N 
o L=O 


Paraj — N-1 até 1 compasso - 1 
fazer 
p—Lo; 
q— O; 
du 
enquanto K PRECEDEKp ep>0 
fazer 


fim fazer; 


> 

Portanto, partindo dos princípios 
básicos da inserção, fomos criando 
vários algoritmos de modo a tentar 
obter uma melhor performance do 
método. Os problemas que limitam 
essa performance são, como vimos: 


e, 
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— o número de comparações neces- 
sárias 
— o número de deslocações (movi- 
mentações). 
Enquanto que uns aumentavam 
a performance reduzindo o número de 
comparações (caso da inserção bi- 
nária relativamente à directa), outros 
a melhoram relativamente ao 2º. 
aspecto (caso da inserção em lista). 
Será possível obter “algoritmos que 
actuem nesses dois aspectos? 


Uma conclusão a tirar é que a estru- 
turação dos dados tem uma influência 
decisiva no ''rendimento”” da apli- 
cação de um dado método. Já vimos 
também que, em vez de movimen- 
tarmos os dados, se pura e simples- 
mente mudarmos apontadores para 
os mesmos, reduzimos a zero o nú- 
mero de: deslocações necessárias. 
Por outro lado, para reduzir o número 
de comparações, seria bom termos 
possibilidade de ''prever”” a posição 
que um dado elemento deve ocupar 
na sequência final ordenada. Vejamos 
um exemplo prático: 


— Suponhamos que temos uma pilha 
de livros dispostos aleatoriamente 
por nome do autor e pretendemos 
colocá-los, devidamente ordena- 
dos. numa prateleira duma estan- 
te. Ora, um procedimento bastante 
eficiente será irmos retirando um 
livro da pilha, vermos o nome do 
autor, estimarmos a posição na 
prateleira e efectuarmos as compa- 
rações necessárias até determinar- 
mos a sua posição efectiva. Veri- 
ficamos também que este proce- 
dimento será tanto mais eficiente 
quanto maior fôr a prateleira em 
relação ao número de livros. 


Ora, o intuito dos métodos de “*en- 
dereçamento calculado” é exacta- 
mente similar. Nestes, a partir da cha- 
ve efectuamos uma transformação 
cujo resultado é a posição que se 
prevê que o registo deva ocupar. 
A eficiência obtida é, no entanto, 
limitada pelo modo como a chave 
é escolhida, bem como pela trans- 
formação sobre ela operada. É con- 
veniente que se obtenha uma dis- 
tribuição uniforme das 'posições 
previstas” de modo a diminuir o 
número de conflitos (devido a posições 
já ocupadas). Pelo mesmo motivo, 
convém também que, como vimos 
no caso dos livros, o espaço reservado 
seja superior ao necessário. Podere- 
mos ainda reduzir a zero o número de 


deslocamentos se dividirmos as cha- 
ves. ou melhor, o seu domínio de va- 
lores. em intervalos e reservar 
(criar) uma lista para cada um desses 
intervalos. 


1.2 Portroca 
(Bv exchangingor 
transposition) 


— Tema base 


A filosofia base deste método 
consiste em trocar pares de elementos 
que estejam desordenados até que não 
existam mais pares nessas condições. 
De certo modo poderemos considerar 
o método de inserção directa como um 
caso particular deste, pelo que a divi- 
são de métodos feita inicialmente não 
é absolutamente estanque. 


Vejamos algumas variantes: 


VARIANTE 1 — Método BUBBLE 
SORT ou PROPAGA ÇÃO 


— Comparam-se as chaves K 
e K e, caso estejam desordenadas, 
trocam-se os correspondentes registos 
R eR : da mesma forma para 
RE OR Ao cabo de uma 
“passagem”, o elemento N está na 
posição correcta, pelo que a dimensão 
dos percursos vai diminuindo. 


ALGORITMO: 


Troca — verdade; 

Limite — N; 

enquanto Troca 
fazer 


t— oO; 
paraj..iatéLimite -1 compasso 1 
fazer 
se Kj sucede Kj+1 
então 
Rj— Rj+ 1; 
t—j; 
fim se; 
fim fazer; 
Set=0 
então 
Limite —t; 


senão 
Troca — falso; 
fim se; 
fim fuzer; 


Discussão 


Comparando este método com o da 
inserção directa vemos que, não só 
o algoritmo é mais complicado, como 
requer o dobro do tempo, tendo ape- 
nas com interesse alguns problemas 
teóricos que levanta: No entanto 


esta primeira versão pode ser melho- 
rada dando origem ao algoritmo 
“COCKTAIL SHAKER”. Este apre- 
senta como alteração o facto de as 
passagens serem feitas alternada- 
mente nos dois sentidos. Contudo, 
nem atendendo ao seguinte resultado: 
se em duas passagens sucessivas, 
dois elementos R e R não são 
trocados, então eles já se encontram 
na sua posição final, demonstrado por 
K. E. Iverson, se conseguem melhores 
resultados do que com o método 
de inserção directa. 


VARIANTE 2 — “QUICKSORT'” 


Verifica-se no método anterior que 
o conhecimento que possamos ir 
adquirindo ao longo da execução do 
algoritmo acerca do estado de ordena- 
ção do ficheiro não é utilizado por 
nós, visto que em cada passo, compa- 
ramos sempre os mesmos pares de 
chaves. O mesmo acontece em rela- 
ção ao BUBBLE SORT, embora 
neste se use de um modo limitado 
esse conhecimento, por forma a redu- 
zir-se o processamento na extremi- 
dade direita do ficheiro. A aplicação 
do QUICKSORT na ordenação de um 
ficheiro implantado em memória, 
consistirá no seguinte: 


A.  Utilizam-se dois apontadores 
“estáticos”: L e R, e dois '“'diná- 
micos”: i e j. Inicialmente aponta- 
rão: Lei para o 1º. registo do ficheiro 
e Rej para o último. Fixando o apon- 
tador 1, procede-se da seguinte 
forma: 


1) Comparam-se as suas chaves 
apontadas para ie); 

2) Se elas estão desordenadas, 
procede-se à troca dos respecti- 
vos registos e, se i era o apon- 
tador fixo, incrementamo-lo 
e este passa a móvel, ficando 
j fixo, senão decrementamos j 
e este passa a móvel. Se eles 
estão ordenados, então o aponta- 
dor móvel é incrementado, ou 
decrementado caso se trate 
deioujrespectivamente. 

3) Sei jrepete-se 1)e 2). 


B. Quando i=j verifica-se que o 
registo por eles apontado já está na 
sua posição final. Pode-se então, 
passar a trabalhar sobre uma das duas 
sub-sequências não ordenadas, que 
esse registo passou a definir. 


Vejamos um exemplo: 
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TEMOS O FICHEIRO + 


R1 já se encontra na sua posição final e define os 


sub-ficheiros não ordenadoss 


Fig.2Z 


Nesta fase, tem-se a necessidade de 
utilizar um Stack para guardar os 
apontadores para as extremidades 
da(s) sub-sequência(s), que não es- 
ta(ão) a ser ordenada(s), a fim de 
termos a possibilidade de regressar 
a ela(s). O comprimento deste Stack 
(nº. de posições) é, como facilmente 
se conclui, dado por: 


log N,onde N é o nº. de registos 
do ficheiro. 


O tratamento das sucessivas sub- 
filas, que vão surgindo, segue os 
passos A-1), A-2), e A-3), apontando 
inicialmente i e j para o 1º. e último 
registos de cada sub-fila respectiva- 
mente, e fixando-se i. No início 
i e j poderão adquirir os seus con- 
teúdos no Stack (ler), caso anterior- 
mente se tenha completado a orde- 
nação de uma sub-fila. 

Devido ao desenvolvimento seguido 
pelo método, facilmente se depreende 
ser possível aplicá-lo a um sistema que 


E R1l nunca mais entra- 


rá em jogo nas passagens 
seguintes. 

nadas, apenas um processador estará zo 

a funcionar sobre cada uma das sub- RON: 


“filas anteriormente obtidas. Obtêm- 
-se, agora, duas sub-filas, por cada 
uma das anteriores, passando a uti- 
lizar quatro processadores, etc........... : 


O método descrito, originalmente 
proposto por Hoare, sofreu uma 
ligeira alteração, dado que, para 


pequenas dimensões dos sub-ficheiros 
que se vão obtendo, o método da in- 
serção dirécta é bastante mais efi- 
ciente visto que, por exemplo, não se 
perde tempo em manipulações do 
Stack. 

Surgiu assim, um método, que po- 
demos classificar de híbrido, o qual 
adquiriu o nome de QUICKSORT. 


Como é óbvio, a escolha da dimensão 
(M) dos sub-ficheiros a partir da qual 
se faz a ordenação por inserção 
directa, tem influência na '““perfor- 
mance” do algoritmo. 


Ordenado — Falso; 


Comentário: Início de uma nova 
passagem. 


O intuito é ordenar o sub- 
“ficheiro RL 


enquanto não ordenado 
fazer 
SeR-L M 
então 
ordenar-por-inserção-directa 
(L,R); 
se não stack-vazio 
então 
- Pop ((L,R)): 
senão 
ordenado — verdade; 
fim Se; 
senão 
CI—tL; 
J—R; 
Chave — Chave L; 


possua multiprocessamento. Assim, ALGORITMO: Registo — Reg L; 

desde o início do processamento até Pini opastagéla — falso; 
a obtenção do 1º. registo ordenado, Comentário: Iniciação do Stack enquanto não Fimcde: 
e. portanto, de 2 sub-filas desorde- e dos apontadores estáticos Le R; -passagem 
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fazer 
Comentário: varrer da 
direita para a esquerda; 
enquanto Chve pre- 
cede Chave J 
fazer 
J—J-; 
fim fazer; 
seJ 1 
então comentário: o 
registo I contém in- 
formação redundan- 
te pois ela encontra- 
-se no registo de 
trabalho; 
Registo 1 — 
Registo J; 
I—I+1; 
Comentário: varrer 
da esquerda para a 
direita; 
enquanto Chave 1 
precede Chave 
fazer 
I—I+1; 
fim fazer; 
seJ 1 
então 
comentário: o 
registo J con- 
tém informação 
redundante pe- 


lomotivo acima 
Registo J — 
— Registo I; 
senão 
Registo J — 
— Registo; 
I—J; 
Fim-de-passa- 
gem — Ver- 
-dade; 
fim se; 
Registo I — Registo 
Fim-de-Passagem 
— Verdade; 
fim se; 
fim fazer; 


Comentário: Nessa altura o 
sub-ficheiro Registo L ............ 
Registo JE GR sas. Registo R 
está dividido em 2 sub- 
-ficheiros (onde não se inclui 
o Registo I, por já estar orde- 
nado) a ordenar de modo 


PUSH. 
((1+1,R)): 
R—I-L; 
senão. 
PUSH 
((L,1-1)): 
L—I+i; 
fim se; 
fim se; 
fim fazer; 


VARIANTE 3 : “RADIX EXCHANGE 
SORT" 

Esta alternativa é semelhante em 
certos aspectos à anterior, no entanto, 
em vez de se compararem as chaves 
dos registos, inspeccionamos as suas 
representações binárias, isto é, ins- 
peccionamos e ordenamos segundo 
o estado de bits individualmente. 
Este algoritmo resume-se ao seguinte: 


E.1. Ordenamos a sequência pelo 
bit mais significativo pro- 
curando a chave mais à es- 
querda Ki, cujo bit mais 
significativo é 1, e a mais 
à direita Kj para o qual este 
é O, e seguidamente trocamos 
estes dois registos entre si e 
vamos repetindo E.1 até que 
Tio 

E2. Nesta altura temos o nosso 
conjunto de registos ordenado 
pelo bit mais significativo 
e deste modo dividido em dois 
sub-conjuntos Fo e Fl. Apli- 
camos então E.1 a Fo (toman- 
do o bit imediatamente menos 
significativo) e continuamos 
este processo até que Fo 
está completamente ordenado 
e então repetimos o processo 
para Fl. 


Portanto, em cada passagem, .tam- 
bém é feita uma “'partição” do fi- 
cheiro em dois, tal como no Quick- 
sort, se bem que através de um me- 
canismo diferente. Portanto as con- 
siderações que tecemos relativamente 
ao possível paralelismo na ordenação, 
são aqui também válidas. Neste tam- 
bém se torna necessário armazenar 
a informação necessária à ordenação 
dos sub-conjuntos que ficam à espera. 
Deste modo, também se torna acon- 
selhável o uso de um stack no qual 
se armazena o par (R,B), (R- indica 
o limite direito do sub-conjunto; 
o varrimento é feito da esquerda para 
a direita,; B - bit para o qual tem que 
ser ordenado). j 


ALGORITMO: 


Comentário: Inicialização do stack 
e dos apontadores dinâmicos L e R 
bem como do indicador de bit. 


L—1; 
R—N; 
B—l; 
Ordenado — Falso; 
Comentário: ordenação . do sub- 


-ficheiro RL ............ RR relativamente 
ao bit B enquanto não ordenado 


fazer 
SeL=R 
então 
se não stack — vazio 
então 
L—R+H1; 
POP [(R,B)]; 
senão 
Ordenado — verdade; 
fim se; 
senão 
I—L; 
J—R; 
repetir 
se BIT B-de-chave I = 1 
então 
J—Ja; 
Sair — Falso; 
enquanto | =J e não 
Sair 
fazer 
se bit B de Chave 
J+1=0 
então 
Registo 1 — 
Registo J+1; 
I—I+1; 
Sair—verdade; 
senão 
J—J-; 
fim se; 
fim fazer; 
senão 
I—I+1; 
fim se; 
atél J; 
fim se; 
B—B+I; 
se B Nº. total de bits na chave 


então 
então 
se não stack-vazio 
então 
L—R+HI; 
POP ((R,B)); 
senão 
Ordenado — verdade; 
fim se; 
senão 
se não(J] LouJ = R) 


então 


que: 
— Chavel = ChaveK 
VK:L =K =I 
— ChavelI = ChaveK 
VK:I =K =R; 
Se 
R-1 =I-L; 
então : 
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TS | 


seJ=L 
então 
L—L+1; 
senão 
PUSH ((R,B)); 
R—J; 
fim se; 
fim se; 
fim se; 
fim fazer; 


Este algoritmo é ligeiramente mais 
lento do que o Quicksort e também 
a sua'eficiência diminui com o grau de 
pré-ordenação, isto é, quanto mais 
ordenado estiver o ficheiro, à partida, 
menos eficiente é. Ambos assentam, 
no entanto, na ideia de partição do 
ficheiro. São efectuadas trocas entre 
registos até que o ficheiro se pode 
dividir em dois: A parte da esquerda, 
na qual todas as chaves são inferiores 
ou iguais a um dado valor, e a da di- 
reita na qual são todas superiores 
ou iguais a esse valor. No caso do 
Quicksort este valor é uma chave 
real no ficheiro (a do 1º registo em 
cada sub-ficheiro) enquanto que no 
último caso esta é “artificial e baseada 
nas configurações binárias. 


AGRADECIMENTO: Ao Eng. 
Valentim Correia queremos apre- 
sentar os nossos agradecimentos 
pela colaboração prestada na ela- 
boração deste trabalho. 


No próximo número concluiremos 
a parte dedicada à ORDENAÇÃO 
INTERNA. 


BIBLIOGRAFIA: 


(1) KNUTH, D. — The art of com- 
as programming 
vol. 3 — Sorting and Searching, 


1973 


(2) COURTIN, J.; VOIRON, J. — In- 
troduction à l'algorithmique et 
aux structures de donnés 
Univers. Grenoble, 1976 - 


(3) IVERSON, K.E. — A Program- 
ming Language, 1962 


42 


Rm 
» 


Ouoher 


O computador 
' - apoia 
o seu dinamismo. 


Dinamico. como pensamento virado ao futuro, 
apostado na expansão e desenvolvimento dos 
seus negocios voce não pode prescindir 
do apoio dum serviço de processamento 
electronico de dados que lhe garanta o 
controlo eficiente e sempre actualizado 
da sua actividade comercial 

A Logica Informatica oferece-lhe uma 
ampla gama-de serviços onde poderão 
ser tratados de forma adequada todos 
os seus problemas retativos as 
necessidades de Informação 
Temos ao seu dispor «PACKAGES» 
automatizadas para a maioria de aplicações tais coma 
Contabilidade Geral e Analitica — estruturada de acordo como P.0.C.: 
' Vencimentos. incluindo imputação de mão-de-obra e absentismo. 
respondendo a todas as implicações oficiais; Facturação e Estatisticas 
-- Comerciais: Gestão e Racionalização de Stocks: Emissão de 

* Quotizações e respectivo controlo de cobrança: Custeio de obras. etc.. 


' forge: nos Os nossos especialistas estão ao seu serviço para a solução 


do seu problema 
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INFORMÁTICA 


h rei ada DS 


O SISTEMA INFORMÁTICO 


DE TELEGRAFIA NA C. P. R. MARCONI 


João Rodrigues 
| CP. R. Marconi: 


1. 4 EMPRESA 


Preliminarmeênte à abordagem do 
toma convirá fornecer alguns dados 
sobre a empresa. A Companhia 
Portuguesa Rádio Marconi é a empre- 
sa concessionária das telecomunica- 
cões via satélite e cabo submarino, 
dos serviços intercontinentais de te- 
lefonc e telex e do serviço interna- 
cional de telegrafia. As relações 
comerciais no campo das telecomu- 
nicações processam-se com cerca 
de meta centena de empresas con- 
sóncros internacionais, com os CTT/ 
TLP o com aproximadamente três 
milhares de clientes particulares. 

A CPRM possui diversos equi- 
vamentos de tratamento da informa- 
cão. sobretudo no campo da comu- 
tação o controle de telecomunica- 
covs, nomeadamente, | comutador 
doe circuitos telex ELTEX-II, 1 comu- 
tador de circuítos telefónicos CIT- 
ALCATEL c 1 comutador de mensa- 
sons tolegráficas UNIVAC-148/11. 

Tratamento do domínio da infor- 
márica de gestão são processados 
do CPD. cquipado com um computa- 
dor UNIVAC-9300. 2 discos 8414 e 
mos unidades de banda magnética, 
sendo uma de 7 canais e as restantes 
de 9. Dispomos em exploração nor- 
ma! sistemas de Armazéns, Salários, 
Tolegrafia e Telex, encontrando-se 
vm fase de estudo o sistema de 
tolofonia. 

Operando junto dos Serviços de 


Contabilidade e tratando exclusi- 
vamonto a Contabilidade Geral. e 
Aalítica, . existe ainda um mini- 


-computador Burroughs. 


2. MSISTEMA DE 
ENCAMINHAMENTO DE 
LELEGRAMAS — SET 


Desde fins de 1976 que o Serviço 
Tolcoráfico se apoia na existência de 
2 sistemas de tratamento automático 
de informação. O primeiro, do tipo 
operacional « trabalhando em tempo 
"al, assccura a comutação de mensa- 
svns na rede telegráfica internacional, 
sendo destenado de SET — Sistema 
de Encaminhamento de Telegramas. 


Recebido em 30-10-79 


O segundo e tema principal deste 
artigo opera em “'batch” e tem a 
seu cargo os procedimentos adminis- 
trativos e contabilísticos. Designá- 
-lo-emos de SITG — Sistema Infor- 
mático de Telegrafia. 

Ainda que fora do âmbito do SITG 
tentaremos caracterizar o SET. 

Os suportes físicos do sistema 
são 2 processadores 418/11 (um 
“on-line” e o outro em “'stand-by””) 
com «48 K, tambores magnéticos 
e 3 unidades de banda magnética 
de 7 canais por cada processador. 
Suas principais funções: o encaminha- 
mento de mensagens; a gestão das 
vias de encaminhamento; o controle 
do estado das vias e dos telegramas 
aguardando transmissão; a cópia do 
tráfego em banda magnética; a pes- 
quisa “on-line” de telegramas nos 
tambores. Em tratamento “batch” 
são ainda asseguradas diversas 
outras funções. 


Embora inicialmente todo o “'Soft- 
warc”” tivesse sido. produzido por 
uma equipa de técnicos estrangeiros, 
neste momento é da exclusiva respon- 
sabilidado de técnicos recrutados na 
“mpresa, tendo havido já importantes 
modificações do programa inicial. 
Do salientar igualmente que a manu- 
menção téenica do “'hardware””, tanto 
do 418 TT como do 9300, é assegu- 

PRA AI DI La CPRM. 


FiGe 1 - REDE. TELEGRAFICA 


A Central Telegráfica está locali 
zada em Lisboa mas todas as res: 
tantes sub-estações da CPRM estão 
ligadas ao sistema. (Carnaxide, Porto, 
Ponta Delgada e Funchal). No terri- 
tório nacional estão ainda assegu- 
radas as ligações de entrada e saída 
para a rede gentex dos CTT/TLP e, 
só de saída, para qualquer assinante 
da rede telex. 

O SET possibilita a comutação 
de cerca de 5.000 telegramas diários, 
volume insignificante da sua capa- 
cidade total. Existem cerca de 50 
canais, sendo a velocidade de trans- 
missão variavel de canal para canal, 
oscilando entre 50 e 100 “'baud”, 

A comutação de mensagens é. 
feita pelo processo ''store and for- 
ward”. Todo o telegrama entrado no 
sistema é em primeiro lugar memo- 
rizado, em' seguida analisado o seu 
destino e finalmente posto em 
“bicha” no canal apropriado para 
transmissão. 

O encaminhamento - processa-se 
com base num código de país de 
destino presente no próprio telegrama, 
cm linha especial do seu cabeçalho. 
Isto implica que a mensagem deva 
tor um formato especial para ser pro- 
cossada correctamente pelo sistema. 
Quando ta] não acontece, o telegrama 
é interceptado na Central Telegráfica 
num terminal video. a partir do qual 
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CONTROLO 
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é corrigido e reenviado para o sistema. 

As mensagens telegráficas possuem 
varuralmente comprimento variável. 
O seu texto integral, precedido 
duma área de comprimento fixo 
contendo informação necessária ao 
SET. são gravados simultaneamente 
em banda « tambor magnéticos. 
Neste ultimo suporte a rotação do 
rospectivo conteúdo permite em média 
«1 acumulação do tráfego dos últimos 
d'as. 4 banda magnética é encerrada 
daramento às 24 horas TMG. A 
nivel do SET, esta banda, para além 
de constituir a cópia de segurança 
do tráfego. é utilizada para pes- 
qu'sa “offline” de telegramas, sendo 
possível retransmitir qualquer mensa- 
vo»m nela contida. A nível do SITG, 
constitut a base de informação de 
todo o sistema, 


3. O SISTEMA INFORMÁTICA DE 
TELEGRAFIA — SITG 


3.0. O sistema informática de Te- 
legrafia caracteriza-se particularmente 
pelo seguinte: 


a) Natureza especializada de certos 
problemas do tratamento da in- 
“formação, pouco habituais em 
informática de gestão, sobretudo 
na fase de ligação ao SET; 

b) Profusão dos trabalhos a produzir, 
a maior parte do tipo facturação/ 
/conta corrente, aliada à comple- 
xidade das regras de tratamento; 

c) Grande volume de informação 
de base, atendendo a relativa 
pequena capacidade do computa- 
dor onde é processada (150,000 
registos/mês); 

d) Elevado número de trabalhadores 

que fornecem 

informação ao sistema (cerca de 

450). aliado à dispersão geográ- 

fica dos respectivos locais de 

trabalho (3 em Lisboa, 1 em 

Carnaxide, 1 no Porto, 2 em Ponta 

Delvada e 2 no Funchal); 

Possibilidade de utilização da rede 

telegráfica para recepção ou trans- 

missão de dados manipulados pelo 
sistema. 


cm, 


e 


O SITG foi decomposto em três 
tratamentos periódicos. 

No tratamento diário realiza-se 
a conversão da informação contida 
nas bandas SET e a validação 
individual de cada registo que 


directamente . 


SONVERSRO 
VAL IDAÇÃO 


FIG. 3 - ESQUEMA DO TRATAMENTO DIARIO 


constitui a informação de base. 

No tratamento semanal procede-se 
ao agrupamento do tráfego sema- 
nal seguido de controlo de deter- 
minadas relações colectivas. 

No tratamento mensal são obtidos 
os principais trabalhos executados 
pelo sistema. 


3.1. TRATAMENTO DIÁRIO 


3.1.0. Visa a validação indi- 
vidual da informação de base (tráfego 
normal e alterações) e decompõe-se 
por sua vez nas seguintes funções: 


a) Conversão da informação da banda 
do SET para formato EBCDIC e 
constituição dum registo de com- 
primento fixo por cada mensagem 
telegráfica; 

Validação do formato e do conteúdo. 

de cada telegrama normal, se- 

lecção por movimentos correctos 

e anómalos e selecção de mensa- 

gens de alteração; 

c) Verificação de falhas ou duplica- 
ções de tráfego e execução de 
estatísticas diárias; 

c) Validação de cada registo de alte- 
ração (total quanto ao formato 
e parcial no que respeita ao con- 
teúdo) e constituição dum registo 
semelhante ao dum telegrama 
normal (mas não validado) por cada 
alteração correcta, o qual irá ser 
objecto da função de validação 
geral b). Obtenção dum relatório 
de anomalias em alterações 
gravado num suporte magnético; 


b 


aa 


e) Recuperação de registos con- 
siderados anómalos na função 
b) e criação dum registo, não 
validado, por cada recuperação 
correcta, o qual será reprocessado 
na validação geral. Obtenção dum 
relatório de anomalias, e respectiva 
recuperação, num suporte 
magnético; 

f) Conversão numa banda magnética 
SET, para transmissão telegráfica, 
da informação contida nos suportes 
magnéticos com relatórios de ano- 
malias, e sua transmissão para 
as estações CPRM responsáveis 
pelos erros. 


3.1.1. CONVERSÃO E VALIDAÇÃO 
DA BANDA SET 


As funções de conversão e vali- 
dação são executadas pelo mesmo 


As funções de conversão e valida- 
ção são executadas pelo mesmo pro- 
grama. 

A banda SET possui labels não 
standart e a informação está organi- 
zada em blocos fixos de 512 bytes. 
Num bloco poderão existir até 4 men- 
sagens de comprimento variável, 
podendo uma só mensagem ocupar 
n blocos. Cada mensagem é prece- 
dida duma área de comprimento 
fixo (historical), onde, entre outras 
informações, consta a posição do bloco 
onde a mensagem acaba (link). 

A recolha da informação que in- 
teressa resguardar, e que se encontra 
distribuída pelas 6 primeiras linhas 


a 
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E ae e e o Sa rt ten A E e O A e ENS e a Ras ie aa rca rem aa erias a aereas 


da mensagem, é efectuada isolando 
primeiro: cada linha, e em seguida, 
cada grupo alfanumérico existente 
entre dois caracteres brancos. Os 
grupos com interesse são reconhecidos 
quer pela sua disposição relativa na 
linha, quer por consulta a tabelas. 
Esta acção é acompanhada da vali- 
dação do formato da mensagem e da 
coerência entre os conteúdos de deter- 
minadas informações. Paralelamente, 
são reconhecidas e isoladas deter- 
minadas mensagens de serviço que 
veiculam informação para o sistema 
de alterações. 


ZCZC PLR463 NCUFB TOO4O 
PELC CO PCLX 020 
LISBOA-20/19 22 1700 


JOSE ANTONIO TRIPULANTE NAVIO 
RNAMAFALDA/CUFB 
LISBOARADIO 


PARABENS LUIS 


FIG. 4 - EXEMPLO DO FURRATO DUM TELEGRAMA NORMAL 


3.1.2. SISTEMA DE ALTERAÇÕES 


O sistema de alteração diferida de 
mensagens, foi desenvolvido exclusi- 
vamente no âmbito do SITG, existindo 
cerca de 6.000 movimentos mensais 
deste tipo. Aproveitámos os meios 
técnicos ao nosso dispor criando um 
sistema de comunicação de alterações 
baseado na transmissão duma mensa- 
gem especial de serviço, onde a in- 
formação a fornecer (identificação 
do telegrama a alterar e alterações 
a ontroduzir) é reconhecida através 
dum conjunto de mnemónicas/ope- 
randos. 


ZCZC AGPLZS SVCT68 
AGSV CE AGSV 000 
22 1230 


DAT 221079,0UT PLR636, INP AGPI1S5, REF CDOG6S,PIL PCLACOAGEDEMEL 
PAL 022, TAX 39400 360004CIG 73014, NVD NSUFE, TXB 840. 


FIG. 5 - EXEMPLO DUMA MENSAGEM ESPECIAL DE ALTERAÇKO 


As mensagens de alteração são 
transmitidas pelas diversas estações 
CPRM que manipulam tráfego e cons- 
truidas de forma a que o destino da 
mensagem é a própria estação emis- 
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sora. Estas mensagens entram no 
SET, são memorizadas como qualquer 
outra, e são devolvidas à estação de 
origem, onde o documento é arqui- 
vado como justificativo da alteração. 

Por cada uma destas alterações 
detectadas na banda SET é construido 
um registo semelhante a um telegrama 
normal, o qual irá ser processado 


no programa de validação geral; 


O registo assim obtido, é independen- 
te do telegrama original, embora na 
fase de tratamento semanal seja 
efectuado um confronto entre alte- 
rações e telegramas que lhes deram 
lugar e emitido um relatório de even- 
tuais contradições. 

, Mensagens de alteração com erros 
de formato e/ou conteúdo não são 
consideradas, sendo obtido automati- 
camente um relatório identificando-as, 
o qual é transmitido de seguida 
à estação emissora. 

Este sistema tem a vantagem de ser 
rápido e de libertar a Transcrição de 
Dados da tarefa, visto serem os pró- 
prios utilizadores a encarregarem-se 
da introdução de rectificações. 


3.1.3. RECUPERAÇÃO DE 
ANOMALIAS 


As anomalias são objecto de aná- 
lise co CPD, sendo reprocessadas pelo 
programa de validação geral após 
terem sido introduzidas alterações 
ao conteúdo dos registos que as re- 
presentam. É obtido de igual forma 
um relatório automático relacionando 
todas as anomalias, bem assim, a 
forma como foram recuperadas. 


3.1.4. SISTEMA DE TRANSMISSÃO 
DE OUTPUTS SITG VIA SET 


A necessidade do envio rápido aos 
utilizadores de informação resultante 


NNNN 
RERUN 

ZCZC USUOÍ8 INFOO2 
AGPD CN PS IF 000 


C REFIN 


2 €X0007 LXA881 02 PCLX O 1 
|Cx0028 DUPLICACAO 
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CX0075  DUPLICACAO 

7X0092/CX1000 EM FALTA 
TAIXA C x0001/€ x1004 


OTAL DIARIO 
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AIXA 


CAIX 

CRED.DIARIO 

CRED. MENSAL 
TOTAL 
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65775 
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10 6/0202 10 
LXAO28-L XAO37 


2 
LSA411-PLO484 


TRAF.N. ALT. OUT.SUB-TOT.ALT EST. TOTAL 
65 6 30 65805 


do próprio processamento, (relatórios, 
mapas, etc.), levou-nos a desenvolver 
um sistema que permite inserir numa, 
ou em várias mensagens telegráficas 
de serviço, informação de output de 
programas do SITG. Os telegramas 
assim compostos são gravados numa 
banda magnética de formato SET, 
sendo a partir dela transmitidos aosd 
seus destinos. 


Este sistema funciona . quer como 
sub-rotina a incluir em qualquer 
programa, quer como um programa 
independente que recebe informação 
dum ficheiro magnético com deter- 
minado formato. Os relatórios que 
fizémos referência atrás, são trans- 
mitidos por este processo, poucos 
minutos após a execução do programa 
gerador. 

Permite-se inteira liberdade na 
composição da mensagem, como dum 
mapa de computador se tratasse, 
havendo apenas a limitação do com- 
primento máximo de 66 caracteres 
por cada linha a imprimir. 

Considerando a ligação à rede telex 
nacional do sistema SET, após pe- 
quenas alterações, a partir deste 
sistema seria possível pensar num 
novo tipo de serviço público, no qual, 
o conteúdo duma banda magnética 
entregue na (PRM, poderia ser 
objecto de transmissão para qualquer 
posto da rede telex. 


3.2. TRATAMENTO SEMANAL 


Nesta fase todo o tráfego diário 
é agrupado, sendo efectuados mapas 
de controle semanal de receitas das 
estações, relações de tráfego sem ta- 
bela e outros trabalhos do âmbito 
do controle da informação: semanal. 
São enviados diversos relatórios, 
sendo os destinados às estações, 
transmitidos pelo sistema referido 


PAGOO2 
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3.3. TRATAMENTO MENSAL 


3.3.0. O tratamento mensal 
decompõe-se nos seguintes sub- 
-sistemas: 


a) Gestão da Tabela de Países. Este 
ficheiro é utilizado em todos os 
restantes sub-sistemas; 

b) Contas Telegráficas. 
a totalidade do tráfego; 

c) Contas Radiotelegráficas. Dizem 
respeito à parte do tréfego per- 
mutado com navios; 

d) Contas do Serviço de Aceitação 
CPRM. Compreendem a parcela 
dos telegramas que foram aceites 
ao público nos postos explorados 
pela empresa; 

e) Estatísticas. 


Abrangem 


3.3.1, TABELA DE PAÍSES 

Este ficheiro possui organização 
sequencial indexada e contêm, por 
cada País, informação de taxas, ca- 
tegorias de serviço admitidas, código 
de zona, etc.. 

A chave do acesso é constituida 
pelo código de País, seguido dum 
dígito que identifica o número de ver- 
são da tabela, podendo existir até 
9 versões. controladas por datas de 
validade. 

Para além de alterações simples, 
registo a registo, estão previstas alte- 
rações múltiplas. Nestas, a partir 
duma só comunicação de alteração, 
desencadeia-se um processo de alte- 
ração de n registos, desde que ocorram 
determinadas condições indicadas 
(código de zona). Esta função revela-se 
de grande utilidade nas frequentes 
alterações de taxas para todos os 
países de determinada zona. 

Identificando através dum código 
especial, existe um registo que con- 
tém informação de âmbito geral, 
aplicada a todos os países (valor do 
câmbio do franco “ ro). 


3.3.2. CONTAS TELEGRÁFICAS 


O produto final destas contas é a 
facturação em escudos, ou Franco 
Ouro, aos CTT/TLP e correspondentes 
estrangeiros, do conjunto do tráfego 
mensal com eles permutado. 

Este sub-sistema compreende di- 
versas fases. 


3.3.2.1. GESTÃO DA TABELA DE 
PARTILHAS 

A tabela de partilhas contém o 

valor dos débitos e créditos a efectuar 


aos correspondentes para cada enca- 
minhamento de tráfego. 

Tendo em atenção que na maioria 
dos casos é suficiente a existência 
dum débito, “dum crédito e dum dé- 
bito ou crédito suplementar, mas exis- 
tindo casos em que este número era 
insuficiente, foi decidido criar um 
ficheiro principal com os três movi- 
mentos referidos, mais um ficheiro 
suplementar, acedido a partir de in- 
formação contida no principal. Neste 
último são permitodos até mais 4 
débitos/créditos. 

Ambos os ficheiros têm organização 
sequencial indexada, sendo a chave 
de acesso constituida pelos códigos 
de país de origem, via de entrada, 
país de destino, via de saída, tipo de 
tabela e número de versão, este con- 
trolado por uma data de validade 
à semelhança da tabela de Países. 

Tendo em vista diminuir o número 
de registos, e dado que existem bas- 
tantes casos de partilhas uniformes 
para conjuntos de Países de deter- 
minada zona, foram criados registos 
de nos quais os códigos de País foram 
substituídos pelos códigos de zona, 
sendo esta conhecida através da Ta- 
bela de Países. 

O acesso aos ficheiros é condicio- 
nado de forma a pesquisar-se primeiro 
uma chave completa. No caso desta 
não existir, são feitos novos acessos 
com modificação da chave para as 
diferentes hipóteses da combinação 
com a zona geográfica. Este proce- 
dimento aumenta um pouco o tempo 
de acesso, mas simplifica bastante 
a gestão dos ficheiros. 

a semelhança do que acontece com 
a tabela de Países, são permitdas 
alterações simples ou múltiplas. Estas, 
reconhecidas pela presença de aste- 
riscos em qualquer dos componentes 
da chave, conduzem à alteração de 
todos os registos do ficheiro cuja 
chave contenha os componentes expli- 
citados na comunicação de alteração. 
Por este processo é possível, teori- 
camente, alterar os 20.000 registos 
do ficheiro a partir duma só comuni- 
cação. 

As operações de alteração possíveis 
são: novo; alteração; anulação, adição, 
(valores numéricos), subtracção, sus- 
pensão; fim de suspensão e inscrição 
de fim de tabela. Exceptuando a pri- 
meira e a última, qualquer alteração 
desencadeia um processo de ins- 
crição de data de fim de validade na 
versão anterior, e a criação duma nova 
versão, com aquela data a branco. 
Trimestralmente é efectuada uma 
reestruturação dos ficheiros, elimi- 


nando-se as tabelas até ao fim do 
trimestre anterior e reorganizando-se 
o número de versão das tabelas que 
ficarem no ficheiro. 


3.3.2.2. AJUSTES RETROACTIVOS 


Todas as comunicações de altera- 
ção das tabelas de partilhas com efeito 
retroactivo, (data de início de vali- 
dade inferior ao mês de trabalho), 
dão lugar ao cálculo automático de 
ajustes retroactivos até 6 meses para 
trás, função esta, efectuada com base 
num ficheiro que contém os movi- 
mentos diários, por relação, dos 
últimos 6 meses. Os ajustes assim 
calculados, bem assim como hipoté- 
ticos ajustes rectificativos, comuni- 
cados manualmente pela Contabi- 
lidade, vão entrar na facturação com 
o movimento normal. 


3.3.2.3. FACTURAÇÃO A CORRES- 
PONDENTES 


Quanto à facturação nada de es- 
pecial há a dizer. Resta acrescentar 
que as contas designadas de Postos, 
integram débitos suplementares a 
efectuar aos CTT/TLP pelo serviço 
aceite pela CPRM, e que as contas 
de Diferenciais fornecem elementos 
para a partilha entre a CPRM e os 
CTT/TLP de diferenças cambiais, 
após a liquidação das contas com os 
correspondentes estrangeiros. 


3.3.3. CONTAS RADIOTELEGRÁFI. 
CAS 


As contas radiotelegráficas abran- 
gem a parte do tráfego telegráfico 
trocado com navios, via estações cos- 
teiras nacionais. 

Compreendem dois tipos distintos 
de contas: 


a) Facturação aos navios (armadores), 
pelo débito do valor do telegrama, 
no caso de transmissão a partir 
do navio, menos o crédito dum” 
taxa pertencente ao barco, no cas 
do sentido inverso. São efectuada 
cerca de 500 facturas (ou nota 
de crédito) envolvendo aproxim: 
damente 12.000 telegramas. 

b) Facturação aos CTT/TLP, e aos 
correspondentes estrangeiros, de 
taxas suplementares (costeira 
e bordo) existentes no caso de 
tráfego destinado a estações costei- 
ras. 


As contas com armadores são efe 
ctuadas com base num ficheiro d 
navios, o qual, contém registos d 
todos os navios Portugueses, e dos n: - 
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vios estrangeiros que regularmente 
contactam as nossas estações costei- 
ras. As facturas de navios estran- 
geiros com contactos irregulares, são 
elaboradas sem designação de navio 
e armador, sendo completadas na 
Contabilidade. 


3.3.4. CONTAS DO SERVIÇO DE 
— ACEITAÇÃO CPRM 


3.3.4.0. Integram este tipo de con- 
tas: 


a) Resumos mensais de receita de 
aceitação das estações CPRM; 

b) Facturação aos correspondentes do 
serviço de conta transferida (te- 
legramas internacionais com paga- 
mento no destino); 

c) Facturação aos organismos do 
Estado pelo serviço depositado 
na CPRM da categoria oficia 
a crédito; 

d) Contas de clientes de. telegrama: 
a crédito mensaf. 


Estas últimas envolvem os clientes 
de Lisboa, Porto, Ponta Delgada e 
Funchal: Compreendem fases de 'ges- 
tão dum ficheiro de clientes, factu- 
ração, controlo de liquidações e conta 
corrente constituindo o grupo mais 
importante do sub-sistema. 


3.3.4.1. FACTURAÇÃO DE TELE: 
GRAMAS A CRÉDITO 

O processo de facturação dá lugar 
a emissão de cerca de 1.000 facturas 
mensais, integrando movimentos ori- 
ginários quer do tráfego normal, 
quer dum sistema de emissão de 
notas de débiro ou crédito. Obtêm-se 
Avisos de lançamento, recibos, de- 
cumentos de restituição, relação para 
Imposto de selo e relação geral de 
emissões. 

Por cada aviso de lançamento emi- 
tido, produzem-se: 


a) 1 cartão perfurado que é enviado 
para os serviços de Tesouraria 
juntamente com os recibos/res- 

tituições e que regressa à Informática 

após a liquidação. Uma vez aqui, 
inscreve-se-lhe a data de liquida- 
ção e passa a constituir a infor- 
mação de base-aão controlo de 
liquidações. 

b) 1 registo magnético designado 
“emissão” destinado à actuali- 
zação do ficheiro de conta corrente 


EPE MA CONTROLE DE LIQUI- 
- DAÇÕES 
O controle de liquidações implica 


a verificação da existência da emissão 
no ficheiro de conta corrente, sua si- 
nalização como liquidado e obtenção 
dum registo magnético designado 
“liquidação” destinado à actuali- 
zação da conta corrente. 

Está previsto um sistema de liqui- 
dação parcial de documentos, o qual 
funciona com base na indicação, no 
cartão respectivo, do valor efectiva- 
mente pago, sendo obtido nesta fase 
novo cartão para a Tesouraria pelo 
valor do saldo a regularizar. 


3.3.4.3. CONTA CORRENTE 


A conta corrente possui o aspecto 
usual dos documentos do género 
(movimentos efectuados por ordem 
ascendente de data, dentro de cada 
cliente), sendo executada .com base 
num ficheiro que, embora de orga-* 
nização sequencial indexada para 
permitir rapidez na execução de ex- 
tratos de conta e controlo de liqui- 
dações, é actualizado (load) todos os 
meses, com inserção das emissões 
e liquidações mensais. 

O mapa da conta corrente é, por 
via de regra, apenas executado uma 
vez no ano, em Dezembro, recorrendo- 
-se, em caso de necessidade à exe- 
cução em qualquer altura, de extractos 
de conta individuais: 

Mensalmente apenas são obtidos: 


a) Boletins de clientes, que, para 
além de informação usual, contêm 
a descriminação dos saldos por 
detrás do vencimento. 

b) Mapa de Controle de emissões não 
liquidadas, cujo total deverá 
corresponder à soma dos do- 
cumentos em poder dos serviços 
de Tesouraria. 


No início de cada ano procede-se 
à reestruturação do ficheiro de conta 
corrente. 


corrente, retendo-se apenas os regis- 
tos de emissão não sinalizados como 
liquidados e cujo total deverá corres- 
ponder ao saldo da conta corrente. 


3.3.5. ESTATÍSTICAS 


São obtidos diversos mapas de na- 
tureza estatística, quer de índole 
técnica, quer económica financeira. 


3.4. CONCLUSÃO 


À guisa de conclusão adiantaremos 
alguns aspectos complementares: 


a) Foi desenvolvido um apertado sis- 
tema de controlo por totais, entre 
as diversas fases, de forma a ga- 
rantir a segurança da informação 
durânte todo o tratamento. 

b) O número de. trabalhadores en- 
volvidos, a sua dispersão geográ- 
fica e a complexidade própria 
do sistema determinam uma difí- 
cil e trabalhosa coordenação do 
seu funcionamento. 

c) O número total de programas do 

sistema é de 97, 87 dos quais em 

RPG e os restantes em Assembler. 
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